Detail of message

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

终于过了一道差分约束。。。开始构造了一个不连通的约束图，负环无法从起点到达，于是才明白为什么需要一个附加点

Posted by bigheadghost at 2006-11-15 16:26:18 on Problem 1364

Followed by:

你这样一说我也明白为什么要附加点了，呵呵，保证图联通。 (0) yangguo981 2006-12-01 21:52:38
- 其实不需要的 (14) frkstyc 2006-12-01 21:58:52
- 有向图怎么定义连通? (0) ArXoR 2006-12-01 22:22:36
  - er....弱连通强连通单向连通.... (0) frkstyc 2006-12-01 22:25:44
    - 什么是弱连通?母图是连通的? (0) ArXoR 2006-12-01 22:30:15
      - 弱连通就是每条边看成无向边之后连通…… (0) wywcgs 2006-12-01 22:45:12
        er........用点术语吧…… (0) frkstyc 2006-12-01 22:45:45
        er..........en (0) ArXoR 2006-12-01 22:49:37
        汗…… (0) wywcgs 2006-12-01 22:50:43

Post your reply here:

Home Page Go Back To top

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