摘要：
感觉自己越来越弱了... 题目链接 对于60%的数据，朴素枚举即可 对于100%的数据，考虑优化 我们注意到每条边的长度均为1，而要求点对距离为2，可见和同一个点有连边的两点之间就会产生权值 对于第一问，显然可以贪心保存最大和次大值从而避免n³的查询； 对于第二问，一个讲的清楚的-->链接 记sum 阅读全文
摘要：
题目链接 题意：在图中找一个最小的经过三个以上结点的环 参考：http://blog.csdn.net/olga_jing/article/details/49928443 http://blog.csdn.net/zy691357966/article/details/45673647 用floy 阅读全文