摘要：
题目 传送门 题解 对于 NO 和 CAN 的情况我们其实很好判断，只需要在正向、逆向跑一边 dijkstra 得到从 \(s,t\) 到某边两点的距离，然后进行判断即可。 最难的情况其实是 YES 的情况，我们想一想这种情况出现的情景——在所有的最短路中，这条边没有可以替代的边，即没有其他相同长度 阅读全文
摘要：
题目 传送门 题解 想了半天没想出来 首先需要注意题目中一个十分重要的条件，就是 \(a_{i,j}\ge 0\)，这个条件是我们做出这道题的关键，而我们需要做的，是判断是否存在 \(k\) 使得 \(A^k\) 是一个严格正矩阵，即使其每一项都大于 $0$. 首先，利用 \(a_{i,j}\ge 阅读全文
摘要：
题目 传送门 题解 首先应分析在什么情况下，一条边才只会包含在一个简单环里面。 如果两个环有公共边，对于这两个环的边分情况讨论： 对于公共边，这条边被左、右俩环同时包含，显然不符题意； 对于非公共边，首先他们分别属于自己的环，其次，他们又在一个最外围的大环上； 也就是说，如果两个环有公共边，那么这俩 阅读全文