本月博客排行
年度博客排行
-
第1名
青否云后端云 -
第2名
zw7534313 -
第3名
大家都说我很棒 - wy_19921005
- liyihz2008
- gengyun12
- e_e
- hbxflihua
- luxurioust
- zysnba
- robotmen
- Alsmile
- gaozzsoft
- jywhltj
- cpongo1
- leslie26
- qepwqnp
- 解宜然
- gashero
- sichunli_030
- cuityang
- fantaxy025025
- vipbooks
- wallimn
- gdpglc
- ssydxa219
- javashop
- ranbuijj
- jickcai
- hanbaohong
- johnsmith9th
- appalese
- gaojingsong
- weiyides
- 淡看人生
- java-007
- zhangyi0618
- AVI
- laiyangdeli
- liunancun
- xpenxpen
- zhangdaiscott
- 龙哥IT
- nychen2000
- conkeyn
- ouanui
- lemonhandsome
- jveqi
- panshunchang
- MagicLee
最新文章列表
[ Tarjan 有向图强连通分量]poj 1904:King's Quest
大致题意:
有n个帅哥要泡n个美女。对于每个帅哥,给出他可以选择的美女序号。然后给出一个可行的匹配。对于每个帅哥,求出他可以选择哪些美女,才能使得所有帅哥都有马子泡。
大致思路:
很神奇的一道强连通题目,点数达到8000,边数达到20000000,肯定不能够直接爆搜。更诡异的是他给出了一组可行的匹配,这和题目有关系么?其实,这个才是解题的关键!把所有的帅哥和美女都抽象成有 ...