摘要：
https://vijos.org/p/1243 (题目链接) 题意 一个产品的生产有m个步骤，一共n个机器人。机器人i完成步骤j的时间为T[i][j]，每次当产品从一个机器人那里移动到另一个机器人那里需要时间K，每个机器人不能持续工作L个步骤。问最少能在多少时间内完成。 Solution 看起来题 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3624 (题目链接) 题意 给出一张无向图，其中有0类边和1类边。问能否构成正好有K条0类边的生成树，并输出方案。 Solution 先将所有1类边加入生成树，然后再加入0类边，那么现在加入的0类边就是 阅读全文