摘要：一个数据水到不行的题，各路大佬用各种方法A掉了这个题（比如A*，最短路，dfs……）。 这里只说一下我的暴力和被碾压的正解。 暴力AC系列： 要找过1点的最小环，那么这个环可以拆成两部分，与1相连的两点经过1的距离和不过一的最短路，那么我们就可以将1的入边截断（出边当然也可以截断，这里是为了方便枚举 阅读全文

摘要：bzoj 4386: [POI2015]Wycieczki 这题什么素质，爆long long就算了，连int128都爆……最后还是用long double卡过的……而且可能是我本身自带大常数吧，T了好长时间…… 先说一下超级汇点的计数吧，先说结论： 1.将所有点（此题中只有一级点）向一个超级汇点0 阅读全文