| | | | |

2018年11月12日

摘要：题意翻译给出n个点，n-1条边，求再最多再添加多少边使得二分图的性质成立By @partychicken（为了尽量更清晰的说明题意，以下为个人附加的内容）就像这样（黑边为原本就有的边，红色边的数量为需要求出的解）... 阅读全文

posted @ 2018-11-12 00:45 Object_S 阅读(123) 评论(0) 推荐(0)

2018年11月11日

摘要：题目描述顺利通过了黄药师的考验，下面就可以尽情游览桃花岛了！你要从桃花岛的西头开始一直玩到东头，然后在东头的码头离开。可是当你游玩了一次后，发现桃花岛的景色实在是非常的美丽！！！于是你还想乘船从桃花岛东头的码头回... 阅读全文

posted @ 2018-11-11 16:15 Object_S 阅读(187) 评论(0) 推荐(0)

摘要： 1.DAG上某条边可能被经过的次数数量：通过在DAG上的总结，再结合我们在小学学过的乘法原理，我们可以考虑到一个规律：在一条边M（u->v）上，通过M的方法数量为从源点到达u的方式数量*从终点到达v的方式数量.2... 阅读全文

posted @ 2018-11-11 16:07 Object_S 阅读(151) 评论(0) 推荐(0)

摘要：题目描述随着牛的数量增加，农场的道路的拥挤现象十分严重，特别是在每天晚上的挤奶时间。为了解决这个问题，FJ决定研究这个问题，以能找到导致拥堵现象的瓶颈所在。牧场共有M条单向道路，每条道路连接着两个不同的交叉路口，... 阅读全文

posted @ 2018-11-11 15:50 Object_S 阅读(150) 评论(0) 推荐(0)

摘要：题目描述一条单向的铁路线上，依次有编号为 1, 2, …, n 的 n 个火车站。每个火车站都有一个级别，最低为 1 级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站 x，则始发... 阅读全文

posted @ 2018-11-11 15:39 Object_S 阅读(271) 评论(0) 推荐(1)

摘要：题目描述小明要去一个国家旅游。这个国家有N个城市，编号为1至N，并且有M条道路连接着，小明准备从其中一个城市出发，并只往东走到城市i停止。所以他就需要选择最先到达的城市，并制定一条路线以城市i为终点，使得线路上除... 阅读全文

posted @ 2018-11-11 15:23 Object_S 阅读(645) 评论(0) 推荐(0)

摘要：拓扑排序的概念：重复一个操作：（遍历入度为0的点，遍历从这个点连接的其他点）拓扑排序的注意事项：因为是遍历时是从一个点到其他点，也就是说，需要是有向边，再稍加推理即可得出这样一个结论：拓扑排序必须在DAG上.拓扑... 阅读全文

posted @ 2018-11-11 15:11 Object_S 阅读(205) 评论(0) 推荐(0)

摘要： 1.选课问题：在某个大学中，同学A要选课，不过，这些课有一些依赖关系。如：要学习区块链基础课，需要先学习算法基础--DAG问题。（仅仅是举例）同学A一共有10^7门课要选择，请爱好编程的你编写一个程序，使得... 阅读全文

posted @ 2018-11-11 15:10 Object_S 阅读(234) 评论(0) 推荐(0)

摘要： 1.排序：排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。（来源:百度百科）2.队列：一种遵循"先进先出"规则的数据结构3.优先队列：和队列的相似之处：同样存在"入队"... 阅读全文

posted @ 2018-11-11 14:48 Object_S 阅读(141) 评论(0) 推荐(0)

摘要：含义就是无限大，就写一个不可能到达的值即可。比如：数据保证n<=10，那么我们INF就可以写11 阅读全文

posted @ 2018-11-10 12:50 Object_S 阅读(264) 评论(0) 推荐(0)