摘要：
题目链接：https://loj.ac/problem/6121 解题报告：由于p很小，所以可以通过二进制表示当前是否有该点的钥匙，建完图跑最短路，其他的没什么难点了 AC代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cctype> 4 阅读全文
摘要：
题目： 给出一个有向图，求它的最小环。 有向图的环应至少含2个顶点，而无向图的一个环至少含3个顶点。 简述： 如果熟悉floyd算法的原理，那么便知道，每次循环都是由最外层的k去松弛点与点之间的距离的，那么对于当前dis[i][j]还未加入k进行松弛，如果有dis[i][j]+map[i][k]+m 阅读全文