拓扑排序原理：https://blog.csdn.net/summer_dew/article/details/81604206 逆拓扑排序 从有向图中选择一个出度为0的顶点输出 删除1中的顶点，并且删除指向该顶点的全部…

本题要求输出全部拓扑排序的序列。 还好本题的数据量不是很大，限制在26个大写英文字母，故此可以使用递归法输出。 这个递归输出全部解在Leetcode很多这样的题目的，不小心的话，还是很难调试的。 总体考了递归和拓扑排序，…

常用数据结构图–拓扑排序 常用数据结构图拓扑排序 图 图的存储 拓扑排序 代码示例 图 在数学中，一个图（Graph）是表示物件与物件之间的关系的数学对象，是图论的基本研究对象。 图是十分重要的数据结构，常常被应用于实际…

E. Andrew and Taxi 题意 给你一个有边权的有向图，反转一条边的代价是这条边的边权，反转多个边的代价是所有反转边里面边权最大的那条边的边权，问让这个图不存在环的最小代价，以及被反转的边的编号。 做法 首先…

Description 【故事背景】 还记得去年JYY所研究的强连通分量的问题吗？去年的题目里，JYY研究了对于有向图的“加边”问题。对于图论有着强烈兴趣的JYY，今年又琢磨起了“删边”的问题。 【问题描述】 对于一个N…

Legal or Not Problem Description ACM-DIY is a large QQ group where many excellent acmers get together. It is s…

题意：有n（n≤40000）种边上带标号的正方形。每条边上的标号要么为一个大写字母后面跟着一个加号或减号，要么为数字00。当且仅当两条边的字母相同且符号相反是，两条边能够拼到一起（00不能和任何边拼在一起，包括另一条标号…

#include<stdio.h> #include<string.h> #include<ctype.h> #include<math.h> #include<io…

巡回赛 时间限制： 1000 ms  |  内存限制： 65535 KB 难度： 3 描述 世界拳击协会(WBA)是历史最悠久的世界性拳击组织,孕育了众多的世界冠军,尤其是重量级,…

    题目链接：https://leetcode.com/problems/course-schedule/ 207. Course Schedule   My Submissions Q…

Problem F Ordering Tasks Input: standard input Output: standard output Time Limit: 1 second Memory Limit: 32 M…

[hihocoder1457] 一个一个找显然会T飞 考虑增量法，如何利用上一次的信息 sum(x)表示在DAG上以x结尾的所有串的答案，tot(x)表示在DAG上以x结尾的串有tot(x)个 sum(to[x][c])…