大乐的博客

link:点击打开链接有向无环图的最小路径覆盖结论：点击打开链接原来unique之前要先排序，坑了#include<iostream> #include<cstdio> #include<vector> #include<set> #include<map> #include<string.h> #include<cma...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6386 题解看了好久才看懂。。更新最短路径的方式是每个节点用一个set集合来维护。其中val代表到达此节点的当前最短路径。 pre为路径的上一个节点。相当于维护了不止一个信息，然后维护最短路径。如果更新了最短，就将set清空，否则加进去 #include<bits/stdc++.h>...