llzhh的博客

题意和这个差不多http://blog.csdn.net/llzhh/article/details/77353532，只不过这道题改成棋盘上每个点的大小是0到k的。 建图什么的都一样，但是我发现我用一开始强联通的写法是过不去的，因为判环的地方tarjan是找极大强联通分量，这并不是我想要的，比如样例中一行四列那个。但是在上一题竟然过了。而且上一题没有判断行和列的和都相等也过了，数据实在是太水了

题意：给定一个n*m的棋盘，每一行的和给出，每一列的和给出，问是否存在这种摆法。每个位置放的数字都只能是0到9。 解法：建图方面，源点和每一行连一条流量为当前行的和的边，每一列和汇点连一条流量为当前列的和的边，然后每一行和每一列都连上一条流量为9的边。跑一边dinic即可。这个问题卡的是如何判断有多种情况符合，我写了个dfs然后T了。判环的话，前段时间写的一道题找负环是用spfa，这道题的话其实

题意：给出n个点，每个点都有能量，一开始你在点1，有100能量，你要去点n。每到达一个点就会拿到这个点的能量，每到一点的能量不可以小于等于0,。问是否有可行方案。 解法：想了想知道这是个最长路，但是看到样例就有环这个问题，想了想处理一下环但是处理得非常不好。后来看到别人的学习了一波，虽然我的思路也是这样但是我就是写不出来。。。如果某个点入队列次数等于n，就让他的dis为INF，如果大于n，就不让