[APIO2018]铁人两项
Description
给出一张n个点,m条边的简单无向图,求有多个三元组(s,f,t),满足两两互不相等且存在至少一条从s出发经过f到t的不经过重复点的路径。
n<=1e5,m<=2e5
Solution
考场都去做A了没仔细想C,以为很麻烦
其实把圆方树弄出来就变得很简单了:考虑枚举中间点f,如果f是圆点就和树一样的做法,如果f是方点表示中间点可以是这个点双中除去起点...
原创
2018-05-25 21:11:18 ·
808 阅读 ·
0 评论