摘要：
Atcoder2167 Blackout zjoi讲过的一道神题啊。。。 首先把每个黑点(a,b)看成一条有向边a b，然后这个图就变成了一张有自环的有向图。 然后弱联通块就分开了，对于每个连通块搜一遍并且三染色（网上说就叫这个）。 三染色：给每个点一个0 2的权值，使得对于每一条边u v，都有$( 阅读全文
摘要：
P2939 [USACO09FEB]改造路Revamping Trails 同bzoj2763。不过dbzoj太慢了，bzoj又交不了。 裸的分层图最短路。 f[i][j]表示免费走了j条路到达i的最短代价。 f[i][j] f[k][j+w(i,k)]（i和k之间的边代价为w(i,k)） f[i] 阅读全文