2017 ACM-ICPC 亚洲区域赛【西安站网赛】Maximum Flow
一道很神奇的题
送上计蒜客传送门:https://nanti.jisuanke.com/t/17118
题目大意:
有101810^{18}个点的图,他们两两之间有一条边,边的流量是i ^ j。
现在问。从0点出发到n - 1点,最大流是多少。
吐槽:
比赛的时候,找网络流队友暴力打了前1000个数出来,竟然发现了规律。。然后硬生生怼了个log(n)的
原创
2017-09-17 11:27:39 ·
869 阅读 ·
0 评论