Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

我的疑惑,请大神解答一下,不胜感激!

Posted by salvete at 2018-09-15 22:10:51 on Problem 3020
此题我看了别人的题解,然后自己做了,AC了。但是我不是这样做的。
我的思路是,讲行和列中最多连续的两个城市视作一个节点,若该处有城市,则连一条边,然后用最小点覆盖做。但是题解是将城市视作节点,将相邻关系视作边,然后用最小路径覆盖做。为什么我的不可以啊?

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator