ACM-强联通分量
文章平均质量分 76
但求-_-心安
充满鲜花的世界到底在那里,如果他真的存在那么我一定会去。
展开
-
hdu 6165 FFF at Valentine (数学思想 || 缩点)
数学思想做这个题,就有点套路了。这个题目要求的是什么的呢?一个点能到其他所有的点。如果这样的以下条件肯定会成立,假设点1 2 3 4 5; 1是根节点,有一条路径1->2->3->4->5; 所以1 2 3 4 5 . 1代表的是有路径,0代表没有路径,如果1->2有路径,把(1,2)(2,1)都标记了 1 1 1 1原创 2017-08-23 09:56:33 · 246 阅读 · 0 评论 -
山东省第二届ACM大学生程序设计竞赛The Largest SCC (强联通加瞎搞)
如果第xx条边的两个端点在同一个强连通分量内,其实这一次的更改边对缩点后的图是没有更改的,所以答案是原图中点最多的强连通分量。如果第x条边的两个端点不在同一个强连通分量内,暴力!!暴力!!用的是Kosaraju算法先跑一次强联通,算出来最大的强联通是多大。如果暴力就是先预跑一次n对每个n能到的地方都dfs一次就是n*m,虽然实际没这么大,如果l点能到i点,i点能到r点,或者i点能到l点,r点能到i...原创 2018-04-09 20:25:00 · 882 阅读 · 0 评论 -
“浪潮杯”山东省第六届ACM大学生程序设计竞赛 Circle of Friends
先用强联通分量缩点,然后深搜找最短路径就行了,#include <bits/stdc++.h> using namespace std; const int max_V=100005; vector<int>G[max_V]; vector<int>rG[max_V]; vector<int>vs; int used[max_V]; int cmp[...原创 2018-04-28 11:03:09 · 255 阅读 · 0 评论