摘要：
每天刷洛谷，快活似神仙 水题1 P2756 飞行员配对方案问题 https://www.luogu.org/problem/show?pid=2756 . 背景 第二次世界大战时期.. 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配 阅读全文
摘要：
【模板】负环 描述 找负环 输入 第一行一个正整数T表示数据组数，对于每组数据： 第一行两个正整数N M，表示图有N个顶点，M条边 接下来M行，每行三个整数a b w，表示a b有一条权值为w的边（若w 共T行。对于每组数据，存在负环则输出一行"YE 5 "(不含引号)，否则输出一行"N 0 "(不 阅读全文
