Andrew and Taxi

,,使问题是求一个有向图,可以修改边的方向,要求修改的最大值最小使得图无环

首先对于最大值最小可以考虑二分,至于ckck的话,我们对于边的权值小于二分值uu的都可以缩成w>uw>u上的一点,这是显然的,然后呢,只要从小到大连接/从大到小连接即可.检测有没有环只要判断边权>ww的是否能被DAGDAG图遍历到即可.

code:

https://codeforces.com/contest/1100/submission/151292473

lpt的小屋 文章被收录于专栏

我想要一份甜甜的爱情

全部评论

相关推荐

12-22 16:31
已编辑
桂林电子科技大学 Python
很奥的前端仔:如果你接了offer 临时又说不去 hr确实要多做一些工作。 当然如果是接offer之前当我没说
点赞 评论 收藏
分享
12-14 11:43
黑龙江大学 Java
用微笑面对困难:确实比较烂,可以这么修改:加上大学的qs排名,然后大学简介要写一些,然后硕士大学加大加粗,科研经历第一句话都写上在复旦大学时,主要负责xxxx,简历左上角把学校logo写上,建议用复旦大学的简历模板
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务