2019年4月20日
第六届SD省赛 Circle of Friends
摘要： Circle of Friends Time Limit: 2000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description Nowadays, "Circle of Friends" is a very pop 阅读全文
posted @ 2019-04-20 21:31 WTSRUVF 阅读(216) 评论(0) 推荐(0) 编辑
Going from u to v or from v to u? POJ - 2762（强连通 有向最长路径）
摘要： In order to make their sons brave, Jiajia and Wind take them to a big cave. The cave has n rooms, and one-way corridors connecting some rooms. Each ti 阅读全文
posted @ 2019-04-20 10:55 WTSRUVF 阅读(192) 评论(0) 推荐(0) 编辑
The King’s Problem HDU - 3861（连通图 缩点 匹配）
摘要： 在一个王国里面, 国王有一个新的问题. 皇城中有N个城市M条单行路，为了让他的王国更加高效，国王想要将他的王国划分成几个州，每个城市必须属于一个州。对于两个城市（u，v），必须满足以下3个条件： 1、如果有一条从u到v的路，也有一条从v到u的路，那么u、v必须属于同一个州； 2、对于每一个州里的任何 阅读全文
posted @ 2019-04-20 09:45 WTSRUVF 阅读(216) 评论(0) 推荐(0) 编辑