2016年西南交大校赛
3/10
题目链接
A 水题
B 字符串
C 贪心
D 大数
E bfs
F 并查集
G 强连通[WQF补]
Tarjan板子题求有向图从点1开始走得到的最大点权和
tarjan缩点之后，重建图，然后dfs
代码戳这里
H dp
I dp+线段树优化
J.Escape from the earth
同hdu 3605 多重二分图匹配状态压缩+最大流
思路是最大流，但是数据很大，最大流复杂度为O(n2m)，直接建图会TLE
后来发现可以合并点，
因为m<=10,
所以用二进制记录，状态压缩。
在n个点中，如果是一样的就合并。
这样最多是1024+m+2个点。
