随笔分类 - 竞赛

hdu6201 transaction transaction transaction(from 2017 ACM/ICPC Asia Regional Shenyang Online)

摘要：最开始一直想着最短路，不过看完题解后，才知道可以做成最长路。唉，还是太菜了。先上图：只要自己添加两个点，然后如此图般求最长路即可，emmm,用SPFA可以，迪杰斯特拉也可以，或者别的都ok,只要通过一次即可。上代码：阅读全文

posted @ 2017-09-11 21:08 ouyang_wsgwz 阅读(291) 评论(0) 推荐(0) 编辑

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

最新随笔

随笔分类 (318)

阅读排行榜

推荐排行榜