Cassie_zkq的博客

题目地址：https://pintia.cn/problem-sets/994805342720868352/problems/994805456881434624题目解释：给出若干人之间的通话长度（无向图），这些通话将他们分为若干组。每个组的总边权为该组内的所有的通话长度之和，而每个人的点权设为该人参与的通话长度之和。现在给定一个阈值K，且只要一个组的总边权超过K，并满足组内成员数超过2...

题目：https://vjudge.net/problem/UVA-1599解题思路：为什么不能只用正向的bfs呢?因为这道题是要使路径上color的字典序最小，所以最终路径上从顶点1出发的这条边的color一定是与顶点1相连的所有边color中的最小值，但是很有可能选择这条最小color边后无法到达终点，如下图：双向bfs怎么用？1.先从终点n出发，反向bfs，一旦在遍历...

题目地址：https://www.lydsy.com/JudgeOnline/problem.php?id=2115题目：DescriptionInput第一行包含两个整数N和 M， 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边，每行三个整数Si，Ti ，Di，表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重边或自环。Output仅...

数据结构的东西学的真的巨不扎实啊，好多东西都忘了，正好在实现别的功能的时候需要这些知识，正好复习下。记得当时学图的时候并没有自己手打过这个代码，补上了(;´༎ຶД༎ຶ`)dfs+回溯+path数组测试数据：5 8 0 40 10 20 32 42 31 31 23 4#include<bits/stdc++.h>using namespa...