随笔分类 - 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
阅读全文
摘要:https://codeforces.com/contest/1385/problem/E 题目大意:给定图的m条边,有的为有向,有的无向,让你规定无向边的方向,使它成为有向无环图 题解:DAG图具有拓扑序,若规定无向边方向后仍为DAG图,则让拓扑序小的指向拓扑序大的,这样不会破坏拓扑序。 代码:
阅读全文

浙公网安备 33010602011771号