本月博客排行
年度博客排行
-
第1名
青否云后端云 -
第2名
zw7534313 -
第3名
大家都说我很棒 - wy_19921005
- liyihz2008
- gengyun12
- e_e
- luxurioust
- zysnba
- robotmen
- Alsmile
- gaozzsoft
- jywhltj
- cpongo1
- hbxflihua
- qepwqnp
- 解宜然
- gashero
- sichunli_030
- vipbooks
- fantaxy025025
- wallimn
- cuityang
- ssydxa219
- gdpglc
- javashop
- ranbuijj
- jickcai
- hanbaohong
- johnsmith9th
- appalese
- gaojingsong
- weiyides
- java-007
- zhangyi0618
- AVI
- laiyangdeli
- 淡看人生
- liunancun
- xpenxpen
- lemonhandsome
- nychen2000
- 龙哥IT
- ouanui
- conkeyn
- jveqi
- tanling8334
- panshunchang
- xyuma
- MagicLee
最新文章列表
[最小费用流]hdoj 1853:Cyclic Tour
大致题意: 给出一个有向图,每条路都有一个边长值。现在要在图中选出一些圈(回路),使得 1,每个圈至少包含两个点。 2,每个节点只能属于其中一个圈。现在求这些圈的总长度最少是多少。
大致思路:
囧啊,此等水题居然想了半天没有想法,最后又钻到欧拉回路的死胡同里面去了。其实很简单,因为每个点都必须只属于一个圈,所以每个点的入读和出度肯定都是1。把每个点拆成两个点 i i'。从源点 ...