![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm_图论
赵辞书
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #109 (Div. 1) C. Double Profiles
题目链接:http://codeforces.com/problemset/problem/154/C 题意: 有编号为1~n的n个人,并给一些相识关系。对于两个人(i, j)有,对所有剩下的人,k要么与i,j相识,k要么与i,j不相识,求这样的(i,j)有多少对。 想法: 先转化一下,问题等价于给定一张无向图,对于点对(i, j),使得i,j的邻接点全部相同,求点对个数。一开始觉得可能是并原创 2016-08-08 13:43:49 · 378 阅读 · 0 评论 -
hdu 4460 Friend Chains(bfs)
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=4460题意:给出n个点m条边的关系网,求一个最小的k使得任意两个人之间的距离不大于k。其中,2≤n≤10002 \le n \le 1000。想法:此题出在了我们的组队赛里,比赛时刚看觉得只是单纯地Floyd最短路,后来发现n的范围有点大,想法就被否了。后来发现我们并不需要那么多次操作,事实上原创 2016-08-20 10:01:15 · 469 阅读 · 0 评论