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 |
这么想对不对//首先读入数据,保存每一条边,如果有两边交叉,那么组合起来是四种 //将原来的边,看做点连起来放入到新的图中,显然这个图是对称的 //比如线段1和2交,设总共有m条线段,那么他的对立面分别是1+m,2+m //然后对这个新的图求强连通,如果点i和i+m在同一强连通那么是不行的 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator