摘要:
题目传送门 解题思路: 这道题不怎么会做,所以就看了题解....... 首先这题n点n边还连通,那显然这题就是一棵n个树上多了一条奇奇怪怪的边(返祖边),既然只有一条返祖的边,那么也就等价于这棵树上有且仅有一个环.所以直接讨论一个点是否在环上,如果在则答案与它指向点相同,不然就等于它指向点答案+1, 阅读全文
摘要:
题目传送门 解题思路: 跑Kruskal,直到s与t联通,输出最大值 AC代码: 阅读全文
摘要:
题目传送门 解题思路: 先Floyd一遍,求出每个点到其他任意一个点的距离,再暴力更新以每个点为源点的最短路.这题数据范围好水 AC代码: 阅读全文