摘要：
题意： 给一个带权无向图，求其至少有3个点组成的环的最小权之和。思路： （1）DFS可以做，实现了确实可以，只是TLE了。量少的时候应该还是可以水一下的。主要思路就是，深搜过程如果当前点搜到一个点访问过了，而其不是当前点的父亲，则肯定有环，可以更新答案。深搜过程要记录路径和，父亲，是否访问过等等... 阅读全文
摘要：
题意：有n个站排成一列，针对每个站的位置与距离关系，现有多个约束条件，约束条件分两种：（1）确定的。明确说明站a距离站b多少个单位距离。（2）不确定的。只知道a在b的左边至少1个单位距离。 根据已知条件，问有没有冲突？不冲突则输出reliable。思路： 第2种条件比较好确定，如果知道如何用最短路... 阅读全文