Miya555

题解

乱七八糟(1) 未归档(7) 笔记qwq(4) 题解 / dp(1)

/ 注册

全部文章 / 题解（共4篇）

题解 | #小美的修路#

挺小清新的一道最小生成树。题意：给你一个图，求这个图的最小生成树。其中图中某些边为必选。不难想出只要在 ==1 的时候强制加入边进行更新即可。 #include<bits/stdc++.h> using namespace std; #define int long long con...

C++ 图最小生成树

2023-10-22

13 360

题解 hdu 1269 迷宫城堡

找点图论练习题写，发现hdu又寄了，那就发到blog里吧。思路：tarjan缩点判断DAG中点数是否为1。若是，则该图为强连通图。 //produced by miya555 //stupid mistakes:多测记得清空 //ideas:tarjan模板 #include<...

2023-10-02

0 0

HDU1702 ACboy needs your help again! 题解

#include <iostream> #include <string> #include <queue> #include <stack> using namespace std; int t, n, m; int main() { c...

2023-07-28

0 0

HDU4841 AHOI1999 圆桌问题题解

朴素的约瑟夫问题，用vector处理即可 #include <iostream> #include <vector> using namespace std; //AHOI1999 圆桌问题类似于约瑟夫问题 vector<int>table; in...

2023-07-28

0 0