摘要：
BZOJ 2200 道路与航线 题目大意 有两种路，一种没负数，一种没环，求单源最短路。 solution 存在负边权Dij一定不能用嘛，显然不是 根据题意能看出来是tarjan，将双向边缩点，得到的是一个DAG，然后刚刚学的topsort拿来试试，好像可以码过 然鹅这道题还有一个神奇的方法——双端 阅读全文
摘要：
"Code Forces 796C Bank Hacking" 题目大意 给一棵树，有$n$个点，$n 1$条边，现在让你决策出一个点作为起点，去掉这个点，然后这个点连接的所有点权值+=1，然后再将这些刚刚加过一的点的相邻的点的权值+=1 也就是说，除了与根节点相邻的点+=1，其余点+=2 然后求最 阅读全文