When_C

摘要： ###题意 给$n$个点，要求构造一张简单无向图，其中每个点入度都为$3$，若可以构造则输出边数与边（顺序随意），无法构造则输出$Impossible$ ###算法 推理$qwq$ ###思路 首先，整张图的度数和应为$n\times3$，而每连一条边度数和增加$2$，故$n$为奇数肯定不合法。另外 阅读全文

摘要： ###题意 给出一张n (\(n\leq1000\)) 点m (\(m\leq2000\)) 边的有向图，要求判断负环，并升序输出可以到负环的点 (多组数据 \(T\leq125\)); ###算法 建反图 + SPFA判负环 + dfs染色 ###思路 当建完反图后，负环是不变的，原图上所有能到负 阅读全文