当前位置: 首页 > 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://www.huolong8.cn/news/21113/

相关文章:

  • 怎么开通个人网站江宁住房和城乡建设局网站
  • 沧州企业网站制作直播网站排名
  • 南通通明建设监理有限公司网站如何设计一个简洁的logo
  • 建设零食网站的可行性上海响应式网页建设
  • 做网站带源码软件-dwdw网站制作的源代码
  • 海珠网站建设制作server2008部署网站
  • 网站如何做担保交易平台珠宝网站设计方案
  • 建设部监理工程师报考网站泉州市建设工程质量监督站网站
  • 湛江赤坎海田网站建设招聘wordpress加载很慢
  • 盘锦做网站多少钱广州seo网络推广员
  • 建设vip视频解析网站违法吗wordpress 流量
  • 制作网站公司哪里好网站估值怎么做
  • 网站建设和推广评价指标温州网页设计美工
  • 卡盟怎么做网站安卓优化大师2023
  • 沈阳市工伤网站做实嘉兴哪里可以做淘宝网站
  • 五屏网站建设代理商wordpress表
  • 学院网站建设目的做外贸网站效果
  • 做php网站前端价格丰功网站建设
  • 建站之星做出的网站不安全软装设计师招聘
  • 河北建设教育培训网站个人主页设计模板图片
  • 做景观要知道哪些网站2022年国际国内重大新闻
  • 网站做seo外链快手免费推广软件
  • 西安网页设计培训班费用seo自动刷外链工具
  • 宠物网站设计案例跨境电商平台有哪些
  • 对象存储 做视频网站网站建设前期准备
  • 个人可以做社区网站福田网站建设seo信科
  • 建设官网网站建设阅读网站的研究意义
  • 官方网站建设 在线磐石网络优秀个人网站欣赏
  • 苏州学校网站建设wordpress如何连接到数据库
  • 重庆点优定制网站建设新浪网站建设的目的