Dancepted

摘要： 题目链接：传送门 题目大意： 给出n<=100的有向图，和路径p，求p的最短子序列v，使得依次经过v中所有点的路径为p。 思路： 题意其实就是让我们求路径上的一些关键点v，对于所有的关键点：vi到vi+1的最短路的长度，等于vi到vi+1这两个点在序列p中的下标的差，且vi到vi+2的最短路的长度， 阅读全文

摘要： 题目链接：传送门 思路： 仔细观察可以发现，答案最多就是2，只要把（2，1）和（1，2）堵住就可以了。 答案是0的情况就是初始状态下，（1，1）就已经不可达（n，m）了，很好判断。 所以重点就是区分答案为1和答案为2的情况。 如果答案为1的话，就说明从（1，1）到（n，m）的所有路径都经过同一个点（ 阅读全文