摘要:
题意 思路:网络流分类里面的题目。。所以自然要想网络流啦。。。由题意可知:蜥蜴在高度>0的柱子上才有行动能力。。所以只要考虑高度大于0的柱子即可。.以图的每根柱子作为点,对于柱子u,如果u能到达的柱子v,就连接(u , v).如果是边有高度。。那么选定一个起点s连接所有蜥蜴的起点,权值设为1。所有能 阅读全文
posted @ 2017-05-22 22:53
rtygvbn
阅读(148)
评论(0)
推荐(0)
浙公网安备 33010602011771号