相关文章
以太网帧长度1518、1522、1536的说明
一、IEEE802.3 以太网帧结构：
Preamble (7-bytes) －－前导码
Start Frame Delimiter (1-byte) －－定界符
Dest. MAC Address (6-bytes) －－目的地址
Source MAC Address (6-bytes) …
Leetcode 1522. Diameter of N-Ary Tree (python+cpp)
Leetcode 1522. Diameter of N-Ary Tree 题目：解法： 题目： 解法：
这是543的follow up，解法几乎是一样的，只不过左子树和右子树的深度替换成所有子树里面深度最大的两个
class Solution:def diameter(self…
洛谷P1522牛的旅行——floyd
题目：https://www.luogu.org/problemnew/show/P1522 懒于仔细分情况而直接像题解那样写floyd然后不明白最后一步max的含义了... 分开考虑怎么保证在一个内呢？如果新连边的min与原直径的max在三个连通块里怎么办？ 代码如下： #inclu…
洛谷p-1522又是Floyd
挺简单一个题，可惜当时没想到，有点巧妙丫！ #include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#define maxn 255
using namespace std;
char list[maxn][maxn];
do…
luogu P1522 牛的旅行 Cow Tours
题目传送门：https://www.luogu.org/problemnew/show/P1522 题意：
给出n个坐标，以及他们的连通情况，你可以再选任意两个点相连，求此时的最小的直径（图的直径：图中最远两点的距离）。 …
P1522 牛的旅行
这题挺好……有几个坑……（反正我都跳进去了） 对于新的更大的图，由于求的是最小连接边，所以它的值可能小于之前单独一个图的最长的最短路…… 所以之后的值应该取个max（emmm……） 所以第一次我只拿了70。。…
jzoj1522 无线网络
Description
有一个由n台计算机组成的无线网络。(n < 1001),正常情况下，每台计算机都能跟与它距离不超过d的任何计算机通讯(d < 20000)。地震发生了。所有的计算机都陷入瘫痪。专家们试着一台一台地修复计算机，以恢复整个无线网络。有时在修复的过…