粗犷哈密瓜

文章
8
资源
0
加入时间
3年0月28天

图的遍历-拓扑排序

问题描述:修一门课程之前必须修完该课程的先修课程,给出一个可行的选课顺序。(可能会有几种不同方案)课程代号 v1 v2 v3 v4 v5 v6 先修课程 v1、v3 v1 v1、v6 v3、v4、v6 以上问题可以抽象为如下有向无环图的拓扑排序结果:上图的邻接表为:1、概念拓扑排序(topological sort),将一个有向无环图(Directed Acyclic Grap...

【UOJ #209】【UER #6】票数统计

Description妹滋滋是一个善于编程的女孩子。 但是某一天,她一不小心把 UOJ 后台的票数统计程序写错了。 本来嘛在这种根本没有什么用的功能上出了 bug 也没有什么大关系,但是又有某一天,UOJ 突然就开始搞全民公投了。 这可怎么办呢?如果这个消息让别人知道的话自己肯定会被查表,更不要说让所有用户重新来投一次票了。 作为一个要强的女孩子,妹滋滋决定自力更生。 通过一些奥妙重

HDU6613 Squrirrel (树形dp)

https://cn.vjudge.net/contest/312854#problem/GMaster magician `eom` is searching for his naughty squirrel. The squirrel hides at a node of a tree, while its owner `eom` has no idea which node it hid...

【Python基础】第五篇 | if判断语句

日常生活中说的 如果…否则…,这个就是判断,在程序代码中需要使用 if elif else 三个关键字来实现在代码中有判断语句,不会全部执行,会有一部分不执行if的基本结构即只有如果的情况,如果的条件成立,会执行的代码,会做的事基本语法:if 判断条件:条件成立(真),执行的代码顶格书写,没有缩进的代码和if无关,不管条件是否成立,都会执行注意1.if 是一个关键字,和后续的判断条件之间需要一个空格2.判断条件后边需要一个冒号,不要少了3.冒号之后,回车,代码需要缩进4.所有在i