- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 《在Win10下使用DOSBox+MASM32工具包搭建汇编环境》
https://blog.csdn.net/WuchangI/article/details/79658730 https://blog.csdn.net/xyisv/article/details/69062382 //废话不多说，这两个博客是最好的win10 系统下安装dos开发环境最好的博客 链接：https://pan.baidu.com/s/1Ef3ebQ2I3Lzj3L4P...
2019-10-09 22:27:58
388
原创 数学计算题
7-3 https://blog.csdn.net/weixin_42333573/article/details/99319430//前缀表达式求职 //本题可以ac #include<bits/stdc++.h> using namespace std; struct node{ char op; double data; bool flag; }; stack<...
2019-10-07 22:28:59
212
原创 树的重心
给定一颗树，树中包含n个结点（编号1~n）和n-1条无向边。 请你找到树的重心，并输出将重心删除后，剩余各个连通块中点数的最大值。 重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。 输入格式 第一行包含整数n，表示树的结点数。 接下来n-1行，每行包含两个整数a和b，表示点a和点b之前存在一条边。 输出格式 输出一个...
2019-10-02 20:20:57
233
原创 图中点的层次
给定一个n个点m条边的有向图，图中可能存在重边和自环。 所有边的长度都是1，点的编号为1~n。 请你求出1号点到n号点的最短距离，如果从1号点无法走到n号点，输出-1。 输入格式 第一行包含两个整数n和m。 接下来m行，每行包含两个整数a和b，表示存在一条从a走到b的长度为1的边。 输出格式 输出一个整数，表示1号点到n号点的最短距离。 数据范围 1≤n,m≤1051≤n,m≤1...
2019-10-02 20:19:37
287
原创 spfa求最短路
给定一个n个点m条边的有向图，图中可能存在重边和自环，边权可能为负数。 请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出impossible。 数据保证不存在负权回路。 输入格式 第一行包含整数n和m。 接下来m行每行包含三个整数x，y，z，表示点x和点y之间存在一条有向边，边长为z。 输出格式 输出一个整数，表示1号点到n号点的最短距离。 如果路径不存...
2019-10-02 20:08:18
87
原创 7-6 ysu-情报
7-6ysu-情报 Brotherhood在燕大建立了分部，但由于燕大人杰地灵，不是什么人都能够任意进出的，于是现在一个棘手的问题摆在了Ezio面前：情报的传递。 已知燕大内的Brotherhood一共有n个团体，有些团体之间有一些关系，你可以把它们看作一条边，每条边连接了两个不同的团体，现在一共有m条边。 现在前辈Jumbo要求Ezio将一个情报传递给燕大内的所有团体。已知E...
2019-10-02 10:53:42
241
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人