Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
我的疑惑,请大神解答一下,不胜感激!此题我看了别人的题解,然后自己做了,AC了。但是我不是这样做的。 我的思路是,讲行和列中最多连续的两个城市视作一个节点,若该处有城市,则连一条边,然后用最小点覆盖做。但是题解是将城市视作节点,将相邻关系视作边,然后用最小路径覆盖做。为什么我的不可以啊? Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator