2016年2月19日
Fence Loops
题意据说是 在无向图中找一个最小环。 完全不会？~是的。 那么看网上是怎么说的。 他说的很好: 这个算是一个模版题，不过以前没见过。。。我冥思苦想，想爆搜，却知从何搜起，然后突然想到以前做过一个最小环的，关于某一个点的最小环两遍spfa，搞定。然后我啪啪开写，先自己把数据转化为点，然后离散一下。。。 Read More
posted @ 2016-02-19 21:47 A_Cherry Views(234) Comments(0) Diggs(0)