20172333 2018 2019 1 《程序设计与数据结构》第九周学习总结 教材学习内容总结 《Java软件结构与数据结构》第十五章 图 一、无向图 ① 无向图的定义 图是由结点与结点相连接构成的，与树类似。这些结点被常常称作顶点(vertice)，这些顶点的连接叫做边（edge）。 无向图（u ...
分类：
其他好文 时间：
2018-11-18 21:06:46
阅读次数：
222
Description You are given an undirected unweighted tree consisting of $n$ vertices. An undirected tree is a connected undirected graph with $n?1$ edge ...
分类：
其他好文 时间：
2018-11-18 14:11:08
阅读次数：
295
Description You are given a "directed graph" consisting of $n$ vertices and $m$ edges (each edge is directed, so it can be traversed in only one direc ...
分类：
其他好文 时间：
2018-11-18 13:35:26
阅读次数：
163
效果预览 按下右侧的“点击预览”按钮可以在当前页面预览，点击链接可以全屏预览。 在线预览 https://codepen.io/zhang ou/pen/GdpPLE 可交互视频教程 此视频是可以交互的，你可以随时暂停视频，编辑视频中的代码。 请用 chrome, safari, edge 打开观看 ...
分类：
Web程序 时间：
2018-11-18 11:34:40
阅读次数：
236
struct Edge { int from,to,flow,cap; Edge(int u,int v,int c,int f):from(u),to(v),cap(c),flow(f){} }; struct EdmonsKarp() { int n,m; vector edges; vecto... ...
分类：
其他好文 时间：
2018-11-17 21:27:21
阅读次数：
171
Educational Codeforces Round 54 (Rated for Div.2) D. Edge Deletion 题意：一张n个点的无向图，保留其中k条边，使得有尽可能多的点与1的最短路长度不变。 做法：求出最短路树，然后自底向上删边即可。 c++ include define ...
分类：
其他好文 时间：
2018-11-16 17:24:48
阅读次数：
218
题目大意： 输入一张n个，点m条边的简单图，现需要保留最多k条边，问保留那些，可以使更多的点到1是之前图上的最短路。 思路： 可以用Dijkstra扩展k个节点，然而我最短路只会spfa，所以我用了类似其思想的一种贪心。 每条边除了记录基本信息，再记录一下能到达的下一个节点按这条路径到1的距离，每次 ...
分类：
其他好文 时间：
2018-11-16 01:12:44
阅读次数：
239
题目大意：给定你一个包含n个点m条边的无向图，现在最多在图中保留k条边，问怎么删除多的边，使得图中良好的节点数最多，求出保留在图中的边的数量和编号。 良好的节点定义为：删除某条边后该点到点1的最短距离不变。 思路：先求出所有点到点1的最短距离，之后再bfs一遍，若遍历到某一节点时的距离等于该点到点1 ...
分类：
其他好文 时间：
2018-11-14 10:59:10
阅读次数：
100
下拉组合框控件演示：关键代码：combobox={cls="combobox";left=19;top=58;right=446;bottom=84;edge=1;items={};mode="dropdown";z=5};//下拉组合框列表的选项集合winform.combobox.items={`选项1`;`选项2`;`选项3`;`选项4`;`选项5`}完整代码：importwin.ui;/*
分类：
其他好文 时间：
2018-11-13 20:19:28
阅读次数：
132
题目大意：给定 N 个点 M 条边的无向简单联通图，留下最多 K 条边，求剩下的点里面从 1 号顶点到其余各点最短路大小等于原先最短路大小的点最多怎么构造。 题解：我们可以在第一次跑 dij 时直接采用贪心策略，即：若当前答案集合的大小小于 K 且优先队列非空，则继续优先队列BFS，每次把一条边加入 ...
分类：
其他好文 时间：
2018-11-13 15:14:53
阅读次数：
369
