摘要： 题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1808 题解：由于中转线路需要花费一定的时间，所以一般的以顶点为研究对象的dijkstra算法就不适用了，因为在松弛过程中，当前节点的最短路径不能知道是从那条线路过来的。（保存当前结点的 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/377/A 题解： 有tot个空格（输入时统计），把其中k个空格变为wall，问怎么变才能使得剩下的空格依然为连通的。把问题反过来，其实就是求tot-k的连通图。dfs:在搜索过的空格中做个标记，同时更新连通 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3183 题解： 方法一：贪心。 在草稿纸上试多几次可以知道，删除数字中从左到右最后一位递增（可以等于）的数字，可以得到最小值，在这个基础下，又继续删除最后一位递增的数字，得到的依然是最小值。这就表明当前这 阅读全文