摘要： 用pair更加方便qwq真是什么方法都有 阅读全文

摘要： 题目描述Description麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修，并且那儿正堵车，但... 阅读全文

摘要： 基本思想：1.数据结构用一个结构体保存每条边的信息，然后同时保存每一个节点和他相连的每条边的信息；2.无向图所以弄两条边和两次；3.先将第一个弄进去，如果通过该节点改变了其他的节点的值，就将所改变的节点弄进去，要是已经在里面了，就不要了；如下： 阅读全文

摘要： 简单的dijkstra模板==我只能选择上传图片这个方式了qwq 阅读全文

摘要： 1.建立一个结构体以存放邻接表：struct edge(int to,dist; edge*next)2.每一次读入一组数据，每个节点都有一个链表，里面保存着从该节点出发的所有边：void add( int u , int v , int d ) { pt -> to = v; pt -> dist... 阅读全文

摘要： prim算法的基本思想：从连通网N={V,E}中的某一顶点U0出发，选择与它关联的具有最小权值的边(U0,v)，将其顶点加入到生成树的顶点集合U中。以后每一步从一个顶点在U中，而另一个顶点不在U中的各条边中选择权值最小的边(u,v),把它的顶点加入到集合U中。如此继续下去，直到网中的所有顶点都加入到... 阅读全文

摘要： 题目描述Description学校需要将n台计算机连接起来，不同的2台计算机之间的连接费用可能是不同的。为了节省费用，我们考虑采用间接数据传输结束，就是一台计算机可以间接地通过其他计算机实现和另外一台计算机连接。为了使得任意两台计算机之间都是连通的（不管是直接还是间接的），需要在若干台计算机之间用网... 阅读全文

摘要： 题目描述Description农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。 约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了使花费最少，他想铺设最短的光纤去连接所有的农场。 你将得到一份各农场之间连接费... 阅读全文

摘要： 题目描述Description Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。输入描述Input Descri... 阅读全文

摘要： 题目描述Description学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了N（N<300）门的选修课程，每个学生可选课程的数量M是给定的。学生选修了这M门课并考核通过就能获得相应的学分。 在选修课程中，有些课程可以直接选修，有些课程需要一定的基础知识，必... 阅读全文