tangzhide123yy的博客

转自：https://blog.csdn.net/ycdfhhc/article/details/42457013 非常裸的最小环，基本框架为Floyd。 每次枚举k时，枚举所有编号小于k的结点i,j（i≠j≠k），可以得出一个经过i,j,k的可行环:a[i][k]+a[k][j]+dist[i][j]，即i到j的最短路加上i到k、j到k的直接距离（若两点之间没有边则为∞）。可以证明，若i到j...

题目链接　P3959 宝藏 一个小小的开头 对于这道题本蒟讲讲自己的一些想法：分别是２０分做法、４０分做法、７０分做法（暂时还没做出，会补上的）、和１００分做法。 其实现在的我很是不明白当初（去年高二时）参加noip时这一道题为什么没有拿到４５分？我真的搞不懂当初自己为啥为那么愚蠢（也许现在也差不多）ｎ明明很小（当初没怎么接触过状压，所以就不晓得，这情有可原）而且明明很多边是没用的！但我还因为考...