摘要：
题意： 给出n个点(0 - n-1)，m条边，code从0开始需要传播到1 - (n-1)的每个点，强连通分量之间的传播是没有花费的，求最小花费。思路： 缩点，遍历边集，维护两端不属于一个连通分量的边的权和。 1 #include 2 3 const int MAXN = 50000+... 阅读全文
|
摘要：
题意： 给出n个点(0 - n-1)，m条边，code从0开始需要传播到1 - (n-1)的每个点，强连通分量之间的传播是没有花费的，求最小花费。思路： 缩点，遍历边集，维护两端不属于一个连通分量的边的权和。 1 #include 2 3 const int MAXN = 50000+... 阅读全文
摘要：
选拔赛(2)简单的状态压缩+bfs屌洋直接用8维数组过的...代码美的一逼题意： 悟空(K)找唐僧(T)，只能上下左右四个方向走，每步花费一个时间，碰到蛇精(S)需要额外花费一个时间去消灭，需要按照顺序(1, 2 ... k)搜集K把钥匙才能打开唐僧所在的房间。 总结： 在读入矩阵的时候，把每个... 阅读全文
|