【传送门：BZOJ1040】 简要题意： 给出n个人，每个人都有自己的战力值和最讨厌的人，选出若干个人使得这些人中的每一个人所讨厌的人都不在这些人中，求出最大战力值 题解： 一看，这好像是森林，再看，还有环！ 一开始看，还不会做，结果hanks_o来D飞了我，说这道题很简单 好吧，确实挺简单的。。 ...
分类：
其他好文 时间：
2018-01-30 16:52:01
阅读次数：
127
拓扑排序问题 1.最小生成树和最端路径属于有环的图应用。拓扑排序和关键路径属于无环的图应用。无环，即图中没有回路的意思。 2.拓扑排序介绍：在一个表示project的有向图中。用顶点表示活动，用弧表示活动之间的优先关系，这种有向图称为顶点表示活动的网，我们称之为AOV网（Activity On Ve ...
分类：
编程语言 时间：
2018-01-27 17:18:45
阅读次数：
141
1.有环境下安装步骤： vue init webpack projectname（看项目需要代码严谨程度提示y/n 只有第一个选y 其他选no） cd到指定的项目文件夹里npm install npm run dev 2.无环境安装步骤 #安装node npm install node -g (no ...
分类：
其他好文 时间：
2018-01-25 16:46:00
阅读次数：
189
一、概述： 本文主要总结单链表常见操作的实现，包括链表结点添加、删除；链表正向遍历和反向遍历、链表排序、判断链表是否有环、是否相交、获取某一结点等。 二、概念： 链表： 一种重要的数据结构，HashMap等集合的底层结构都是链表结构。链表以结点作为存储单元，这些存储单元可以是不连续的。每个结点由两部 ...
分类：
编程语言 时间：
2018-01-23 14:32:10
阅读次数：
361
因为mac下自带php，但是没有环境（ini文件）所有需要自己重新安装一下： 然后在环境配置里面写入地址即可 ...
分类：
Web程序 时间：
2018-01-21 10:57:07
阅读次数：
192
A、B、C 略 D（dfs+强连通分量） 题意： 给出一个n(n<=500)点m(m<=100000)边的有向图，问能否通过删去一条边使得该图无环。 分析： 最简单的想法就是枚举一条边删去然后判断图是否有环，这样是O(m^2)的不能接受 仔细想想，如果图中环数<=1，则YES；如果图中环数>=2，那 ...
分类：
其他好文 时间：
2018-01-17 00:16:53
阅读次数：
136
【题目】D. Almost Acyclic Graph 【题意】给定n个点的有向图（无重边），问能否删除一条边使得全图无环。n<=500,m<=10^5。 【算法】拓扑排序 【题解】找到一个简单环，则欲删除的边一定经过该环。尝试环上的每一条边（至多n条边）后再次拓扑排序判断全图是否有环。 拓扑排序后 ...
分类：
编程语言 时间：
2018-01-15 14:53:15
阅读次数：
357
链表有环与链表相交判断的 Python 实现 目录 1 有环链表 判断链表是否有环可以参考链接， 有环链表主要包括以下几个问题（C语言描述）： 下面为关于有环链表几个问题的具体实现代码， 完整代码 1 from linked_list import LinkedList 2 3 4 def chec ...
分类：
编程语言 时间：
2018-01-14 21:27:43
阅读次数：
328
题目链接 Bipartite Segments 题意 给出一个无偶环的图，现在有$q$个询问。求区间$[L, R]$中有多少个子区间$[l, r]$ 满足$L <= l <= r <= R$，并且一个只包含$l$到$r$这些点的无向图为二分图。 因为整张图没有偶环，所以在这道题中如果某个无向图没有环 ...
分类：
其他好文 时间：
2018-01-12 20:24:05
阅读次数：
336
检测和安装环境： 下载nginx： 安装nginx: 配置全局环境变量执行命令或修改/etc/profile文件： 启动： libpcre.so.0错误： ...
分类：
其他好文 时间：
2018-01-06 18:00:15
阅读次数：
143
