随笔分类 -  Codeforces

摘要:A、Three Pairwise Maximums https://codeforces.com/contest/1385/problem/A 题目大意:输入x,y,z,其中x,y,z,是max(a,b),max(a,c),max(b,c),求a,b,c 题解:假设a是最大的,则max(a,b)=a 阅读全文
posted @ 2020-07-25 00:11 ANhour 阅读(255) 评论(0) 推荐(0)
摘要:https://codeforces.com/contest/1385/problem/E 题目大意:给定图的m条边,有的为有向,有的无向,让你规定无向边的方向,使它成为有向无环图 题解:DAG图具有拓扑序,若规定无向边方向后仍为DAG图,则让拓扑序小的指向拓扑序大的,这样不会破坏拓扑序。 代码: 阅读全文
posted @ 2020-07-25 00:09 ANhour 阅读(202) 评论(0) 推荐(0)