当前位置: 首页 > news >正文

做房产中介网站如何建立搜索功能的网站

做房产中介网站,如何建立搜索功能的网站,珠海建设局网站,南阳seo长尾关键词题意#xff1a;就是给我们一个网络 让我们求 1 选择最少的点传信 能够使得这个信息传遍整个网络 2 求加的最少的边 使得 加上这些边后整个图任取一个点信息就可以传到网络中任何一个店分析#xff1a; 对于1问 可以用tarjan缩点 把所有的强联通分量缩成一个点 去考虑 然后求…题意就是给我们一个网络 让我们求 1 选择最少的点传信 能够使得这个信息传遍整个网络 2 求加的最少的边 使得 加上这些边后整个图任取一个点信息就可以传到网络中任何一个店分析 对于1问 可以用tarjan缩点 把所有的强联通分量缩成一个点 去考虑 然后求一下出度为0的点 就是让信息传遍整个网络的点的数量 如果这里选择根据出度的数量排序用BFS把尽可能多的点标记的做法 会WA 因为用BFS去考虑的话 只考虑了出度没有考虑入度 有些点考虑不到 就是那些入度为0出度比较小的点 网络中只有搞定了这些点才能让一个信息传遍整个网络 因为入度为0的点 无论怎么考虑出度 都不会有边能够沟通到这类点  对于2问 还是统计出入度和出度为0的点 我们考虑 对于一个网络 只要把他改造成一个强联通图 这个图中的任意亮点就都可达了 也就是解决入度为0和出度为0的点 因为入度为0的点 没人穿的到他 出度为0的点信息给他出不去 所以当我们让这两类点一对一互相联通 剩下的多余的任意连 即可沟通整个网络 import java.io.BufferedInputStream; import java.io.BufferedOutputStream; import java.io.PrintWriter; import java.util.ArrayDeque; import java.util.ArrayList; import java.util.Arrays; import java.util.Comparator; import java.util.PriorityQueue; import java.util.Scanner;class node implements Comparablenode{int id,edge;node(){}node(int a,int b){this.id a;this.edge b;}Overridepublic int compareTo(node p) {// TODO Auto-generated method stubif(p.edgethis.edge)return 1;else return -1;}}public class Main {static final int maxn 110;static PrintWriter out new PrintWriter(new BufferedOutputStream(System.out));static ArrayDequeInteger que new ArrayDequeInteger();static ArrayDequeInteger S new ArrayDequeInteger();static int head[] new int[maxn*maxn];static int to[] new int[maxn*maxn];static int next[] new int[maxn*maxn];static boolean bok[] new boolean[maxn];static boolean isS[] new boolean[maxn];static int tag0,cnt0,ans1 0 ,ans20,ind;static int dfn[] new int[maxn];static int low[] new int[maxn];static node nod[] new node[maxn];static int[] id new int[maxn];static int cir;static int in[] new int [maxn];static int out1[] new int[maxn];static void dfs(int x) {dfn[x] low[x] ind;S.push(x);isS[x] true;for(int ihead[x];i!-1;i next[i]) {int tto[i];if(dfn[t]0) {dfs(t);low[x] Math.min(low[t], low[x]);}else if(isS[t])low[x] Math.min(low[x],dfn[t]);}if(dfn[x]low[x]){ans2;cir;while(true){int t;if(!S.isEmpty()) {t S.peek();S.pop();isS[t] false;id[t] cir; if(tx)break;}}}} static void addEdge(int x,int t) { to[tag] t;next[tag] head[x];head[x] tag;}public static void main(String[] args) {Scanner sc new Scanner(new BufferedInputStream(System.in));while(sc.hasNext()) {int n sc.nextInt();Arrays.fill(head,-1);Arrays.fill(bok, false);Arrays.fill(isS, false);Arrays.fill(dfn, 0);Arrays.fill(low, 0);Arrays.fill(in,0);Arrays.fill(out1, 0);cir tagcntans1ans2ind0;for(int i1;in;i) {if(nod[i]null)nod[i] new node(i,0);else {nod[i].id i;nod[i].edge0;}while(true) {int t sc.nextInt();if(t0)break;addEdge(i,t); } }for(int i1;in;i) {if(dfn[i]0) {S.clear();dfs(i);}}for(int i1;in;i) {for(int j head[i];j!-1;jnext[j]){int t to[j];if(id[t]!id[i]){in[id[t]];out1[id[i]];}}}int Iy 0;for(int i1;icir;i)if(in[i]0) {ans1;}else if(out1[i]0) {Iy;}out.println(ans1);if(cir1)out.println(0);else out.println(Math.max(ans1, Iy));out.flush(); }} }
http://mrfarshtey.net/news/21113/

相关文章:

  • 网站缩略图存哪里好wordpress整合ucenter
  • 中卫市建设局网站 冯进强最新电大网站开发维护
  • 视频网站自己怎么做的wordpress文章上作者
  • 做网站买了域名后百度竞价包年推广公司
  • 怎么注册英文网站域名不为建盏公司简介
  • ps做网站图片水印社区类网站建设的例子
  • html网站怎么做商业计划书模板范文
  • 专业的网站设计建设网站建设最高管理权限
  • 网站的公告栏怎么做西安三网合一网站建设
  • 宜兴做阿里巴巴网站手机网站seo怎么做
  • 深圳哪里有做网站建收费网站
  • 兼职做猎头的网站开网店的流程步骤
  • flash 网站制作百度搜索引擎怎么弄
  • 外国网站怎么进入精美手机网站模板
  • 网站开发开票内容下载天马行市民云app
  • 宿迁环保局网站建设局网站设计技术有哪些
  • 在哪个网站上找超市做生鲜软件定制为什么不给源码
  • 专门做特卖的网站是什么微信手机网站建设
  • 做网站用的书做外贸的 需要什么样的网站
  • 视频直播网站开发河北网站制作报价
  • 网站建设的价位百度seo专业网站
  • 公司网站建设视频教程网站建设和推广大概需要多少费用
  • 网站首页代码在哪里爱发电怎么做网站
  • 在线A视频网站 一级A做爰片wordpress获取新密码
  • 建站小程序快速上线黄冈论坛百度贴吧
  • 做电影网站有什么好处网站建设短信
  • 品牌网站设计联系宁波市国家高新区建设局网站
  • 包头做网站公司哪家好阿里云域名注册云盾
  • 广告设计网站排行榜前十名wordpress 多占点
  • 如何做公司企业网站想让网站的文章都被收录怎么做