- 博客(2)
- 收藏
- 关注
RSS订阅原创 [NOIP2009 T3]最优贸易（分层图spfa / 两次spfa / tarjan + topo）
题目描述CCC 国有 nnn 个大城市和 mmm 条道路，每条道路连接这 nnn 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 mmm 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 111 条。 CCC 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同一种商品在同一个城市的...
2018-07-07 12:55:39
367
原创 [AtCoder ARC099]E - Independence（图论，二分图染色）
E - IndependenceTime limit : 2sec / Memory limit : 1024MB Score : 700 pointsProblem StatementIn the State of Takahashi in AtCoderian Federation, there are NNN cities, numbered 1,2,…,N1,2,…,N1...
2018-07-06 21:14:01
828
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人