hjfjwl

摘要： ​ 拓扑排序的定义 只有有向无回路图(DAG)才可以进行拓扑排序，比如： 一个图的拓扑排序并不是唯一的。这个图的其中一种拓扑排序是（1,2,4,3,5）。拓扑排序的要求就是说一条有向边，在拓扑排序中 一定要在之前。比如边(1,4)，在序列中1在4前。 拓扑排序排序的实现 删边法 对于一个有向图，把所 阅读全文

摘要： 题目描述 小 Q 喜欢站在马路边发呆。 这天，小 Q 注意起了十字路口的红绿灯，他发现这个红绿灯总是先绿 a 秒，再变成红 b 秒，然后再变绿 a 秒，变红 b 秒，不断循环。小 Q 在红绿灯刚刚变绿的时候开始观察，持续了 c 秒。 请你求出，这 c 秒中，有多少时间红绿灯是绿的。 输入格式 一行三 阅读全文