3033

LOJ-3033/QOJ-4896/南外集训 2023.12.26 T3 Alice、Bob 与 DFS

恶魔的低语,会送来天堂的福音。 题意 有一个 \(n\) 个点的有向无环图,第 \(i\)(\(1 \le i \le n\))个点有 mi 条有序的出边 \(e_{i,1}, e_{i,2}, . . . , e_{i,m_i}\)。每个点要么是黑点,要么是白点。有 \(k\) 个程序,第 \(i ......
Alice 3033 2023 4896 LOJ

P3033 [USACO11NOV]Cow Steeplechase G

给出 N 条平行于坐标轴的线段,要你选出尽量多的线段使得这些线段两两没有交点(顶点也算)。 横的与横的,竖的与竖的线段之间保证没有交点,输出最多能选出多少条线段。 #include <iostream> #include <algorithm> #include <cstring> #include ......
Steeplechase P3033 USACO 3033 NOV
共2篇  :1/1页 首页上一页1下一页尾页