2017年6月13日
ZOJ3781 - Paint the Grid Reloaded（缩点+最短路）
摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3781题目大意：给定一个N×M的矩阵，每个格子涂着黑色或白色。现在有一种涂色操作，每次涂色可以将一个格子与这个格子连通的格子涂成一个颜色。连通是指上下... 阅读全文
posted @ 2017-06-13 11:36 Fish_Li 阅读(156) 评论(0) 推荐(0)
POJ3259 - Wormholes（连通图判断负环）
摘要： 题目链接；http://poj.org/problem?id=3259题目大意：给出N个图，每个图有两种边，一个是无向的正权边，一种是有向的负权边，保证所给的图为连通图，求是否存在负环。解题过程：刚开始以为给出的图不连通，然后用Floyd超时，后来问了学长，翻了下POJ的讨论，发现大... 阅读全文
posted @ 2017-06-13 11:10 Fish_Li 阅读(176) 评论(0) 推荐(0)