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 yangguo981 at 2006-12-01 21:52:38 on Problem 1364
In Reply To:终于过了一道差分约束。。。开始构造了一个不连通的约束图，负环无法从起点到达，于是才明白为什么需要一个附加点 Posted by:bigheadghost at 2006-11-15 16:26:18

Followed by:

其实不需要的 (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