
如何解决hihocoder 1174 拓扑排序问题?
本文共计444个文字,预计阅读时间需要2分钟。项目链接:拓展排序项目大意:某些课程,某些课程是其他课程的前置技能,问题是是否所有条件都成立。项目思路:将前置条件视为一条有向路径,所有成立的前置条件指向一个目标点,只需图中存在这样的路径即可。
共收录篇相关文章

本文共计444个文字,预计阅读时间需要2分钟。项目链接:拓展排序项目大意:某些课程,某些课程是其他课程的前置技能,问题是是否所有条件都成立。项目思路:将前置条件视为一条有向路径,所有成立的前置条件指向一个目标点,只需图中存在这样的路径即可。

本文共计512个文字,预计阅读时间需要3分钟。题目链接:链接:链接内容摘要:题目:无环有向图排序意义:有一张无环有向图,图中节点初始时有一些病毒。节点会将病毒传播给其后续节点,问最终所有节点所携带的病毒总数。思路:1.拓扑排序2.从每个节点

本文共计396个文字,预计阅读时间需要2分钟。题目链接:RMQ-ST算法题目大意:给你一个区间,查询该区间最小值题目思路:直接使用RMQ+ST题目链接:RMQ-ST算法题目大意:给你一个区间,查询区间最小值题目思路:直接RMQ#in

本文共计769个文字,预计阅读时间需要4分钟。折叠机制+静态区间最大值问题打折机票静态区间最大值SB题#include<bitsstdc++.h>using namespace std;#define#defin