Monster_Qi - 博客园

摘要：题目描述每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你算出有多... 阅读全文

posted @ 2018-04-25 22:55 Monster_Qi 阅读(110) 评论(0) 推荐(0) 编辑

posted @ 2018-04-25 22:55 Monster_Qi 阅读(131) 评论(0) 推荐(0) 编辑

摘要：题目描述The N (2 #includeusing namespace std;const int MAXN = 10005;struct Edge{ int nxt,to;}edge[MAXN*5];int n,m,head[MAXN],low[M... 阅读全文

posted @ 2018-04-25 22:53 Monster_Qi 阅读(123) 评论(0) 推荐(0) 编辑

摘要：题目描述The N (2 #includeusing namespace std;const int MAXN = 10005;struct Edge{ int nxt,to;}edge[MAXN*5];int n,m,head[MAXN],low[M... 阅读全文

posted @ 2018-04-25 22:53 Monster_Qi 阅读(118) 评论(0) 推荐(0) 编辑

摘要： #include#includeusing namespace std;const int MAXN = 10005;struct Edge{ int nxt,to;}edge[10*MAXN];int n,m,stack[MAXN],low[MAXN... 阅读全文

posted @ 2018-04-24 18:39 Monster_Qi 阅读(99) 评论(0) 推荐(0) 编辑

摘要： #include#includeusing namespace std;const int MAXN = 10005;struct Edge{ int nxt,to;}edge[10*MAXN];int n,m,stack[MAXN],low[MAXN... 阅读全文

posted @ 2018-04-24 18:39 Monster_Qi 阅读(86) 评论(0) 推荐(0) 编辑

摘要：题目描述煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。请写一个程序，... 阅读全文

posted @ 2018-04-24 18:02 Monster_Qi 阅读(105) 评论(0) 推荐(0) 编辑

posted @ 2018-04-24 18:02 Monster_Qi 阅读(128) 评论(0) 推荐(0) 编辑

摘要：题目背景割点题目描述给出一个n个点，m条边的无向图，求图的割点。输入输出格式输入格式：第一行输入n,m下面m行每行输入x,y表示x到y有一条边输出格式：第一行输出割点个数第二行按照节点编号从小到大输出节点，用空格隔开输入输出样例输入样例#1：复制 6 ... 阅读全文

posted @ 2018-04-24 17:48 Monster_Qi 阅读(105) 评论(0) 推荐(0) 编辑

posted @ 2018-04-24 17:48 Monster_Qi 阅读(96) 评论(0) 推荐(0) 编辑