原题地址 今天翻看集训队巨佬写的一篇有关于树形动规的论文时看到了这道题,但感觉并不需要用动规,求出树的直径再暴力枚举一下就搞出来了. 其实是因为我太弱了,看不懂大佬在写什么orz 代码实现如下: #include <bits/stdc++.h> using namespace std; #define int long long #define rep(i, a, b) for (register int i = a; i <= b; i++) ; ; int dis1[maxn], d…
* 最近帮团队同事配置gradle时,发现一个非常奇怪的问题:> * 同样的gradle配置的项目,只是修改了一个项目的名称,竟然会出现以下奇怪问题: ## 现象1. 一个编译完全OK,另外一个编译出现各种问题2. mac上两个都能正常编译,windows上其中一个编译通不过 主要Error如下: ```No resource found that matches the given name (at drawable with value @drawable/xxxxxxxxxxxxxxxxx…
Exclusive Access 2 Description 给出 N 个点M 条边的无向图,定向得到有向无环图,使得最长路最短. N ≤ 15, M ≤ 100 Input Format 第一行一个数M (1≤M≤100). 接下来M行,每行两个大写字母(L 到 Z),最多出线15个不同的大写字母.每行的两个大写字母不会相同. Output Format 第一行输出最长路最短的数值-1. Sample Input 3 P Q Q R R P Sample Output 1 解析 二分答案?想多…
前言 SQL作为Web开发是永远离开不的一个话题,天天写SQL,可是你知道一个SQL是如何执行的吗? select name from user where id = 1; 上面是一个简单的查询语句,交给数据库去执行,然后返回name.看起来很简单,可是内部的执行过程却很多人都不知道. 今天就把MySQL拆开看看,看一下它究竟是怎么工作的. SQL基本架构 从上图可以看出,MySQL分为Server层和存储引擎层 Server层 连接器 连接器主要是与客户端建立连接, 包含本地socket和大多…