Sgu149 Computer Network

题目描述

给你一棵N（N<=10000）个节点的树，求每个点到其他点的最大距离。

不难想到一个节点到其他点的最大距离为：max(以它为根的子树的最大深度，根节点到它的距离+根节点的另外所有的子树(没有这个点的子树)的最大深度)。

我们不妨分两次求解出上面的两个答案的元素。显然第一个很好求，我们直接看第二个。

设整棵树的最大深度为dep1，次大深度为dep2，根节点为r。如果当前节点u不在最大深度的那棵子树上，那么它的第二个答案元素的最大距离就为：dis(r,u)+dep1，其中dis(i,j)为i到j的距离，即i的深度减j的深度的绝对值。否则，最大距离就为：dis(r,u)+dep2。

次大距离可以在求第一个元素的时候算一下。

 
 
 
xxxxxxxxxx
 
 
#include<iostream>
#include<cstring>
#include<cstdio>
#define maxn 10001
using namespace std;


inline int read(){


    register int x(0),f(1); register char c(getchar());


    while(c<'0'||'9'<c){ if(c=='-') f=-1; c=getchar(); }


    while('0'<=c&&c<='9') x=(x<<1)+(x<<3)+(c^48),c=getchar();


    return x*f;


}




struct edge{


    int to,next;


    edge(){}


    edge(const int &_to,const int &_next){


        to=_to,next=_next;


    }


}e[maxn<<1];


int head[maxn],k;


inline void add(const int &u,const int &v){


    e[k]=edge(v,head[u]);


    head[u]=k++;


}




int dp[maxn][2],n;//dp[i][0]是最大距离，dp[i][1]是次大距离


void dfs1(int u,int pre){


    for(register int i=head[u];~i;i=e[i].next){


        int v=e[i].to;


        if(v==pre) continue;


        dfs1(v,u);


        int tmp=dp[v][0]+1;


        if(tmp>dp[u][0]) swap(tmp,dp[u][0]);




 


 


        if(tmp>dp[u][1]) swap(tmp,dp[u][1]);//次大距离




    }


}


void dfs2(int u,int pre){


    for(register int i=head[u];~i;i=e[i].next){


        int v=e[i].to;


        if(v==pre) continue;


        int tmp;


        if(dp[u][0]==dp[v][0]+1) tmp=dp[u][1]+1;


        else tmp=dp[u][0]+1;


        if(tmp>dp[v][0]) swap(tmp,dp[v][0]);


        if(tmp>dp[v][1]) swap(tmp,dp[v][1]);


        dfs2(v,u);


    }


}




int main(){


    memset(head,-1,sizeof head);


    n=read();


    for(register int i=1;i<n;i++){


        int u=read(),v=read();


        add(u,v),add(v,u);


    }




    dfs1(1,0);//以它为根的子树的最大深度






    dfs2(1,0);//根节点到它的距离+根节点的另外所有的子树(没有这个点的子树)的最大深度




    for(register int i=1;i<=n;i++) printf("%d\n",dp[i][0]);


    return 0;




}














 


 








html { overflow-x: initial !important }

:root { --bg-color: #ffffff; --text-color: #333333; --select-text-bg-color: #B5D6FC; --select-text-font-color: auto; --monospace: "Lucida Console",Consolas,"Courier",monospace }

html { font-size: 14px; background-color: var(--bg-color); color: var(--text-color); font-family: "Helvetica Neue", Helvetica, Arial, sans-serif; -webkit-font-smoothing: antialiased }

body { margin: 0; padding: 0; height: auto; bottom: 0; top: 0; left: 0; right: 0; font-size: 1rem; line-height: 1.42857; overflow-x: hidden; tab-size: 4 }

iframe { margin: auto }

a.url { word-break: break-all }

a:active, a:hover { outline: 0 }

.in-text-selection, ::selection { text-shadow: none; background: var(--select-text-bg-color); color: var(--select-text-font-color) }

#write { margin: 0 auto; height: auto; width: inherit; word-break: normal; word-wrap: break-word; position: relative; white-space: normal; overflow-x: visible; padding-top: 40px }

#write.first-line-indent p { text-indent: 2em }

#write.first-line-indent li p, #write.first-line-indent p * { text-indent: 0 }

#write.first-line-indent li { margin-left: 2em }

.for-image #write { padding-left: 8px; padding-right: 8px }

body.typora-export { padding-left: 30px; padding-right: 30px }

.typora-export .footnote-line, .typora-export li, .typora-export p { white-space: pre-wrap }

@media screen and (max-width: 500px) { body.typora-export { padding-left: 0; padding-right: 0 } #write { padding-left: 20px; padding-right: 20px } .CodeMirror-sizer { margin-left: 0 !important } .CodeMirror-gutters { display: none !important } }

#write li>figure:first-child { margin-top: -20px }

#write ol, #write ul { position: relative }

img { max-width: 100%; vertical-align: middle }

button, input, select, textarea { color: inherit; font: inherit inherit inherit inherit inherit / inherit inherit }

input[type="checkbox"], input[type="radio"] { line-height: normal; padding: 0 }

*, ::after, ::before { box-sizing: border-box }

#write h1, #write h2, #write h3, #write h4, #write h5, #write h6, #write p, #write pre { width: inherit }

#write h1, #write h2, #write h3, #write h4, #write h5, #write h6, #write p { position: relative }

h1, h2, h3, h4, h5, h6 { break-after: avoid-page; break-inside: avoid; orphans: 2 }

p { orphans: 4 }

h1 { font-size: 2rem }

h2 { font-size: 1.8rem }

h3 { font-size: 1.6rem }

h4 { font-size: 1.4rem }

h5 { font-size: 1.2rem }

h6 { font-size: 1rem }

.md-math-block, .md-rawblock, h1, h2, h3, h4, h5, h6, p { margin-top: 1rem; margin-bottom: 1rem }

.hidden { display: none }

.md-blockmeta { color: rgba(204, 204, 204, 1); font-weight: 700; font-style: italic }

a { cursor: pointer }

sup.md-footnote { padding: 2px 4px; background-color: rgba(238, 238, 238, 0.7); color: rgba(85, 85, 85, 1); border-radius: 4px; cursor: pointer }

sup.md-footnote a, sup.md-footnote a:hover { color: inherit; text-transform: inherit }

#write input[type="checkbox"] { cursor: pointer; width: inherit; height: inherit }

figure { overflow-x: auto; margin: 1.2em 0; max-width: calc(100% + 16px); padding: 0 }

figure>table { margin: 0 !important }

tr { break-inside: avoid; break-after: auto }

thead { display: table-header-group }

table { border-collapse: collapse; border-spacing: 0; width: 100%; overflow: auto; break-inside: auto; text-align: left }

table.md-table td { min-width: 32px }

.CodeMirror-gutters { border-right: 0; background-color: inherit }

.CodeMirror-linenumber { user-select: none }

.CodeMirror { text-align: left }

.CodeMirror-placeholder { opacity: 0.3 }

.CodeMirror pre { padding: 0 4px }

.CodeMirror-lines { padding: 0 }

div.hr:focus { cursor: none }

#write pre { white-space: pre-wrap }

#write.fences-no-line-wrapping pre { white-space: pre }

#write pre.ty-contain-cm { white-space: normal }

.CodeMirror-gutters { margin-right: 4px }

.md-fences { font-size: 0.9rem; display: block; break-inside: avoid; text-align: left; overflow: visible; white-space: pre; position: relative !important }

.md-diagram-panel { width: 100%; margin-top: 10px; text-align: center; padding-top: 0; padding-bottom: 8px; overflow-x: auto }

#write .md-fences.mock-cm { white-space: pre-wrap }

.md-fences.md-fences-with-lineno { padding-left: 0 }

#write.fences-no-line-wrapping .md-fences.mock-cm { white-space: pre; overflow-x: auto }

.md-fences.mock-cm.md-fences-with-lineno { padding-left: 8px }

.CodeMirror-line, twitterwidget { break-inside: avoid }

.footnotes { opacity: 0.8; font-size: 0.9rem; margin-top: 1em; margin-bottom: 1em }

.footnotes+.footnotes { margin-top: 0 }

.md-reset { margin: 0; padding: 0; border: 0; outline: 0; vertical-align: top; background: left top; text-decoration: none; text-shadow: none; float: none; position: static; width: auto; height: auto; white-space: nowrap; cursor: inherit; -webkit-tap-highlight-color: transparent; line-height: normal; font-weight: 400; text-align: left; box-sizing: content-box; direction: ltr }

li div { padding-top: 0 }

blockquote { margin: 1rem 0 }

li .mathjax-block, li p { margin: 0.5rem 0 }

li { margin: 0; position: relative }

blockquote>:last-child { margin-bottom: 0 }

blockquote>:first-child, li>:first-child { margin-top: 0 }

.footnotes-area { color: rgba(136, 136, 136, 1); margin-top: 0.714rem; padding-bottom: 0.143rem; white-space: normal }

#write .footnote-line { white-space: pre-wrap }

@media print { body, html { border: 1px solid rgba(0, 0, 0, 0); height: 99%; break-after: avoid; break-before: avoid } #write { margin-top: 0; padding-top: 0; border-color: rgba(0, 0, 0, 0) !important } .typora-export * { -webkit-print-color-adjust: exact } html.blink-to-pdf { font-size: 13px } .typora-export #write { padding-left: 32px; padding-right: 32px; padding-bottom: 0; break-after: avoid } .typora-export #write::after { height: 0 } @page { margin-top: 20mm margin-right: 0 margin-bottom: 20mm margin-left: 0 } }

.footnote-line { margin-top: 0.714em; font-size: 0.7em }

a img, img a { cursor: pointer }

pre.md-meta-block { font-size: 0.8rem; min-height: 0.8rem; white-space: pre-wrap; background: rgba(204, 204, 204, 1); display: block; overflow-x: hidden }

p>.md-image:only-child:not(.md-img-error) img, p>img:only-child { display: block; margin: auto }

p>.md-image:only-child { display: inline-block; width: 100% }

#write .MathJax_Display { margin: 0.8em 0 0 }

.md-math-block { width: 100% }

.md-math-block:not(:empty)::after { display: none }

[contenteditable="true"]:active, [contenteditable="true"]:focus { outline: 0; box-shadow: none }

.md-task-list-item { position: relative; list-style-type: none }

.task-list-item.md-task-list-item { padding-left: 0 }

.md-task-list-item>input { position: absolute; top: 0; left: 0; margin-left: -1.2em; margin-top: calc(1em - 10px); border: none }

.math { font-size: 1rem }

.md-toc { min-height: 3.58rem; position: relative; font-size: 0.9rem; border-radius: 10px }

.md-toc-content { position: relative; margin-left: 0 }

.md-toc-content::after, .md-toc::after { display: none }

.md-toc-item { display: block; color: rgba(65, 131, 196, 1) }

.md-toc-item a { text-decoration: none }

.md-toc-inner:hover { text-decoration: underline }

.md-toc-inner { display: inline-block; cursor: pointer }

.md-toc-h1 .md-toc-inner { margin-left: 0; font-weight: 700 }

.md-toc-h2 .md-toc-inner { margin-left: 2em }

.md-toc-h3 .md-toc-inner { margin-left: 4em }

.md-toc-h4 .md-toc-inner { margin-left: 6em }

.md-toc-h5 .md-toc-inner { margin-left: 8em }

.md-toc-h6 .md-toc-inner { margin-left: 10em }

@media screen and (max-width: 48em) { .md-toc-h3 .md-toc-inner { margin-left: 3.5em } .md-toc-h4 .md-toc-inner { margin-left: 5em } .md-toc-h5 .md-toc-inner { margin-left: 6.5em } .md-toc-h6 .md-toc-inner { margin-left: 8em } }

a.md-toc-inner { font-size: inherit; font-style: inherit; font-weight: inherit; line-height: inherit }

.footnote-line a:not(.reversefootnote) { color: inherit }

.md-attr { display: none }

.md-fn-count::after { content: "." }

code, pre, samp, tt { font-family: var(--monospace) }

kbd { margin: 0 0.1em; padding: 0.1em 0.6em; font-size: 0.8em; color: rgba(36, 39, 41, 1); background: rgba(255, 255, 255, 1); border: 1px solid rgba(173, 179, 185, 1); border-radius: 3px; box-shadow: 0 1px rgba(12, 13, 14, 0.2), inset 0 0 2px rgba(255, 255, 255, 1); white-space: nowrap; vertical-align: middle }

.md-comment { color: rgba(162, 127, 3, 1); opacity: 0.8; font-family: var(--monospace) }

code { text-align: left; vertical-align: initial }

a.md-print-anchor { white-space: pre !important; border-style: none !important; display: inline-block !important; position: absolute !important; width: 1px !important; right: 0 !important; outline: 0 !important; background: left top !important; text-shadow: initial !important }

.md-inline-math .MathJax_SVG .noError { display: none !important }

.html-for-mac .inline-math-svg .MathJax_SVG { vertical-align: 0.2px }

.md-math-block .MathJax_SVG_Display { text-align: center; margin: 0; position: relative; text-indent: 0; max-width: none; max-height: none; min-height: 0; min-width: 100%; width: auto; overflow-y: hidden; display: block !important }

.MathJax_SVG_Display, .md-inline-math .MathJax_SVG_Display { width: auto; display: inline-block !important }

.MathJax_SVG .MJX-monospace { font-family: var(--monospace) }

.MathJax_SVG .MJX-sans-serif { font-family: sans-serif }

.MathJax_SVG { display: inline; font-style: normal; font-weight: 400; line-height: normal; zoom: 90%; text-indent: 0; text-align: left; text-transform: none; letter-spacing: normal; word-spacing: normal; word-wrap: normal; white-space: nowrap; float: none; direction: ltr; max-width: none; max-height: none; min-width: 0; min-height: 0; border: 0; padding: 0; margin: 0 }

.MathJax_SVG * { }

.MathJax_SVG_Display svg { vertical-align: middle !important; margin-bottom: 0 !important }

.os-windows.monocolor-emoji .md-emoji { font-family: "Segoe UI Symbol", sans-serif }

.md-diagram-panel>svg { max-width: 100% }

[lang="mermaid"] svg, [lang="flow"] svg { max-width: 100% }

[lang="mermaid"] .node text { font-size: 1rem }

table tr th { border-bottom: 0 }

video { max-width: 100%; display: block; margin: 0 auto }

iframe { max-width: 100%; width: 100%; border: none }

.highlight td, .highlight tr { border: 0 }

.CodeMirror { height: auto }

.CodeMirror.cm-s-inner { }

.CodeMirror-scroll { overflow-y: hidden; overflow-x: auto; z-index: 3 }

.CodeMirror-gutter-filler, .CodeMirror-scrollbar-filler { background-color: rgba(255, 255, 255, 1) }

.CodeMirror-gutters { border-right: 1px solid rgba(221, 221, 221, 1); white-space: nowrap }

.CodeMirror-linenumber { padding: 0 3px 0 5px; text-align: right; color: rgba(153, 153, 153, 1) }

.cm-s-inner .cm-keyword { color: rgba(119, 0, 136, 1) }

.cm-s-inner .cm-atom, .cm-s-inner.cm-atom { color: rgba(34, 17, 153, 1) }

.cm-s-inner .cm-number { color: rgba(17, 102, 68, 1) }

.cm-s-inner .cm-def { color: rgba(0, 0, 255, 1) }

.cm-s-inner .cm-variable { color: rgba(0, 0, 0, 1) }

.cm-s-inner .cm-variable-2 { color: rgba(0, 85, 170, 1) }

.cm-s-inner .cm-variable-3 { color: rgba(0, 136, 85, 1) }

.cm-s-inner .cm-string { color: rgba(170, 17, 17, 1) }

.cm-s-inner .cm-property { color: rgba(0, 0, 0, 1) }

.cm-s-inner .cm-operator { color: rgba(152, 26, 26, 1) }

.cm-s-inner .cm-comment, .cm-s-inner.cm-comment { color: rgba(170, 85, 0, 1) }

.cm-s-inner .cm-string-2 { color: rgba(255, 85, 0, 1) }

.cm-s-inner .cm-meta { color: rgba(85, 85, 85, 1) }

.cm-s-inner .cm-qualifier { color: rgba(85, 85, 85, 1) }

.cm-s-inner .cm-builtin { color: rgba(51, 0, 170, 1) }

.cm-s-inner .cm-bracket { color: rgba(153, 153, 119, 1) }

.cm-s-inner .cm-tag { color: rgba(17, 119, 0, 1) }

.cm-s-inner .cm-attribute { color: rgba(0, 0, 204, 1) }

.cm-s-inner .cm-header, .cm-s-inner.cm-header { color: rgba(0, 0, 255, 1) }

.cm-s-inner .cm-quote, .cm-s-inner.cm-quote { color: rgba(0, 153, 0, 1) }

.cm-s-inner .cm-hr, .cm-s-inner.cm-hr { color: rgba(153, 153, 153, 1) }

.cm-s-inner .cm-link, .cm-s-inner.cm-link { color: rgba(0, 0, 204, 1) }

.cm-negative { color: rgba(221, 68, 68, 1) }

.cm-positive { color: rgba(34, 153, 34, 1) }

.cm-header, .cm-strong { font-weight: 700 }

.cm-del { text-decoration: line-through }

.cm-em { font-style: italic }

.cm-link { text-decoration: underline }

.cm-error { color: rgba(255, 0, 0, 1) }

.cm-invalidchar { color: rgba(255, 0, 0, 1) }

.cm-constant { color: rgba(38, 139, 210, 1) }

.cm-defined { color: rgba(181, 137, 0, 1) }

div.CodeMirror span.CodeMirror-matchingbracket { color: rgba(0, 255, 0, 1) }

div.CodeMirror span.CodeMirror-nonmatchingbracket { color: rgba(255, 34, 34, 1) }

.cm-s-inner .CodeMirror-activeline-background { }

.CodeMirror { position: relative; overflow: hidden }

.CodeMirror-scroll { height: 100%; outline: 0; position: relative; box-sizing: content-box }

.CodeMirror-sizer { position: relative }

.CodeMirror-gutter-filler, .CodeMirror-hscrollbar, .CodeMirror-scrollbar-filler, .CodeMirror-vscrollbar { position: absolute; z-index: 6; display: none }

.CodeMirror-vscrollbar { right: 0; top: 0; overflow: hidden }

.CodeMirror-hscrollbar { bottom: 0; left: 0; overflow: hidden }

.CodeMirror-scrollbar-filler { right: 0; bottom: 0 }

.CodeMirror-gutter-filler { left: 0; bottom: 0 }

.CodeMirror-gutters { position: absolute; left: 0; top: 0; padding-bottom: 30px; z-index: 3 }

.CodeMirror-gutter { white-space: normal; height: 100%; box-sizing: content-box; padding-bottom: 30px; margin-bottom: -32px; display: inline-block }

.CodeMirror-gutter-wrapper { position: absolute; z-index: 4; background: left top !important; border: none !important }

.CodeMirror-gutter-background { position: absolute; top: 0; bottom: 0; z-index: 4 }

.CodeMirror-gutter-elt { position: absolute; cursor: default; z-index: 4 }

.CodeMirror-lines { cursor: text }

.CodeMirror pre { border-radius: 0; border-width: 0; background: left top; font-family: inherit; font-size: inherit; margin: 0; white-space: pre; word-wrap: normal; color: inherit; z-index: 2; position: relative; overflow: visible }

.CodeMirror-wrap pre { word-wrap: break-word; white-space: pre-wrap; word-break: normal }

.CodeMirror-code pre { border-right: 30px solid rgba(0, 0, 0, 0) }

.CodeMirror-wrap .CodeMirror-code pre { border-right: none; width: auto }

.CodeMirror-linebackground { position: absolute; left: 0; right: 0; top: 0; bottom: 0; z-index: 0 }

.CodeMirror-linewidget { position: relative; z-index: 2; overflow: auto }

.CodeMirror-wrap .CodeMirror-scroll { overflow-x: hidden }

.CodeMirror-measure { position: absolute; width: 100%; height: 0; overflow: hidden; visibility: hidden }

.CodeMirror-measure pre { position: static }

.CodeMirror div.CodeMirror-cursor { position: absolute; visibility: hidden; border-right: none; width: 0 }

.CodeMirror div.CodeMirror-cursor { visibility: hidden }

.CodeMirror-focused div.CodeMirror-cursor { visibility: inherit }

.cm-searching { background: rgba(255, 255, 0, 0.4) }

@media print { .CodeMirror div.CodeMirror-cursor { visibility: hidden } }

.cm-s-inner .cm-variable, .cm-s-inner .cm-operator, .cm-s-inner .cm-property { color: rgba(184, 191, 198, 1) }

.cm-s-inner .cm-keyword { color: rgba(200, 143, 208, 1) }

.cm-s-inner .cm-tag { color: rgba(125, 244, 106, 1) }

.cm-s-inner .cm-attribute { color: rgba(117, 117, 228, 1) }

.CodeMirror div.CodeMirror-cursor { border-left: 1px solid rgba(184, 191, 198, 1); z-index: 3 }

.cm-s-inner .cm-string { color: rgba(210, 107, 107, 1) }

.cm-s-inner .cm-comment, .cm-s-inner.cm-comment { color: rgba(218, 146, 74, 1) }

.cm-s-inner .cm-header, .cm-s-inner .cm-def, .cm-s-inner.cm-header, .cm-s-inner.cm-def { color: rgba(141, 141, 240, 1) }

.cm-s-inner .cm-quote, .cm-s-inner.cm-quote { color: rgba(87, 172, 87, 1) }

.cm-s-inner .cm-hr { color: rgba(216, 213, 213, 1) }

.cm-s-inner .cm-link { color: rgba(211, 211, 239, 1) }

.cm-s-inner .cm-negative { color: rgba(217, 80, 80, 1) }

.cm-s-inner .cm-positive { color: rgba(80, 230, 80, 1) }

.cm-s-inner .cm-string-2 { color: rgba(255, 85, 0, 1) }

.cm-s-inner .cm-meta, .cm-s-inner .cm-qualifier { color: rgba(183, 179, 179, 1) }

.cm-s-inner .cm-builtin { color: rgba(243, 179, 248, 1) }

.cm-s-inner .cm-bracket { color: rgba(153, 153, 119, 1) }

.cm-s-inner .cm-atom, .cm-s-inner.cm-atom { color: rgba(132, 182, 203, 1) }

.cm-s-inner .cm-number { color: rgba(100, 171, 143, 1) }

.cm-s-inner .cm-variable { color: rgba(184, 191, 198, 1) }

.cm-s-inner .cm-variable-2 { color: rgba(159, 186, 213, 1) }

.cm-s-inner .cm-variable-3 { color: rgba(28, 198, 133, 1) }

.CodeMirror-selectedtext, .CodeMirror-selected { background: rgba(74, 137, 220, 1); text-shadow: none; color: rgba(255, 255, 255, 1) !important }

.CodeMirror-gutters { border-right: none }

:root { --bg-color: #363B40; --side-bar-bg-color: #2E3033; --text-color: #b8bfc6; --select-text-bg-color: #4a89dc; --control-text-color: #b7b7b7; --control-text-hover-color: #eee; --window-border: 1px solid #555; --active-file-bg-color: rgb(34, 34, 34); --active-file-border-color: #8d8df0; --active-file-text-color: white; --item-hover-bg-color: #70717d; --item-hover-text-color: white; --primary-color: #6dc1e7; --rawblock-edit-panel-bd: #4B535A }

html { font-size: 16px }

html, body { text-size-adjust: 100%; background: var(--bg-color); fill: currentcolor }

#write { max-width: 914px }

html, body, button, input, select, textarea, div.code-tooltip-content { color: rgba(184, 191, 198, 1); border-color: rgba(0, 0, 0, 0) }

div.code-tooltip, .md-hover-tip .md-arrow::after { background: rgba(75, 83, 90, 1) }

.popover.bottom>.arrow::after { border-bottom-color: rgba(75, 83, 90, 1) }

html, body, button, input, select, textarea { font-style: normal; line-height: 1.625rem; font-family: "Helvetica Neue", Helvetica, Arial, sans-serif }

hr { height: 2px; border: 0; margin: 24px 0 !important }

h1, h2, h3, h4, h5, h6 { font-family: "Lucida Grande", Corbel, sans-serif; font-weight: normal; clear: both; word-wrap: break-word; margin: 0; padding: 0; color: rgba(222, 222, 222, 1) }

h1 { font-size: 2.5rem; line-height: 2.75rem; margin-bottom: 1.5rem; letter-spacing: -1.5px }

h2 { font-size: 1.63rem; line-height: 1.875rem; margin-bottom: 1.5rem; letter-spacing: -1px; font-weight: bold }

h3 { font-size: 1.17rem; line-height: 1.5rem; margin-bottom: 1.5rem; letter-spacing: -1px; font-weight: bold }

h4 { font-size: 1.12rem; line-height: 1.375rem; margin-bottom: 1.5rem; color: rgba(255, 255, 255, 1) }

h5 { font-size: 0.97rem; line-height: 1.25rem; margin-bottom: 1.5rem; font-weight: bold }

h6 { font-size: 0.93rem; line-height: 1rem; margin-bottom: 0.75rem; color: rgba(255, 255, 255, 1) }

@media (min-width: 980px) { h3.md-focus::before, h4.md-focus::before, h5.md-focus::before, h6.md-focus::before { color: rgba(221, 221, 221, 1); border: 1px solid rgba(221, 221, 221, 1); border-radius: 3px; position: absolute; left: -1.64286rem; top: 0.357143rem; float: left; font-size: 9px; padding-left: 2px; padding-right: 2px; vertical-align: bottom; font-weight: normal; line-height: normal } h3.md-focus::before { content: "h3" } h4.md-focus::before { content: "h4" } h5.md-focus::before { content: "h5"; top: 0 } h6.md-focus::before { content: "h6"; top: 0 } }

a { text-decoration: none; outline: 0 }

a:hover { outline: 0 }

a:focus { outline: 1px dotted }

sup.md-footnote { background-color: rgba(85, 85, 85, 1); color: rgba(221, 221, 221, 1) }

p { word-wrap: break-word }

p, ul, dd, ol, hr, address, pre, table, iframe, .wp-caption, .wp-audio-shortcode, .wp-video-shortcode { margin-top: 0; margin-bottom: 1.5rem }

li>blockquote { margin-bottom: 0 }

audio:not([controls]) { display: none }

[hidden] { display: none }

.in-text-selection, ::selection { background: rgba(74, 137, 220, 1); color: rgba(255, 255, 255, 1); text-shadow: none }

ul, ol { padding: 0 0 0 1.875rem }

ul { list-style: square }

ol { list-style: decimal }

ul ul, ol ol, ul ol, ol ul { margin: 0 }

b, th, dt, strong { font-weight: bold }

i, em, dfn, cite { font-style: italic }

blockquote { margin: 35px 0 1.875rem 1.875rem; border-left: 2px solid rgba(71, 77, 84, 1); padding-left: 30px }

pre, code, kbd, tt, var { background: rgba(0, 0, 0, 0.05); font-size: 0.875rem; font-family: Monaco, Consolas, "Andale Mono", "DejaVu Sans Mono", monospace }

kbd { padding: 2px 4px; font-size: 90%; color: rgba(255, 255, 255, 1); background-color: rgba(51, 51, 51, 1); border-radius: 3px; box-shadow: inset 0 -1px rgba(0, 0, 0, 0.25) }

pre.md-fences { padding: 10px 30px; margin-bottom: 20px; border: 1px solid }

.md-fences .code-tooltip { bottom: -3.2em }

.enable-diagrams pre.md-fences[lang="sequence"] .code-tooltip, .enable-diagrams pre.md-fences[lang="flow"] .code-tooltip, .enable-diagrams pre.md-fences[lang="mermaid"] .code-tooltip { bottom: -2.2em; right: 4px }

code, kbd, tt, var { padding: 2px 5px }

table { max-width: 100%; width: 100%; border-collapse: collapse; border-spacing: 0 }

th, td { padding: 5px 10px; vertical-align: top }

a { transition: all 0.2s ease-in-out }

hr { background: rgba(71, 77, 84, 1) }

h1 { margin-top: 2em }

a { color: rgba(224, 224, 224, 1); text-decoration: underline }

a:hover { color: rgba(255, 255, 255, 1) }

.md-inline-math script { color: rgba(129, 177, 219, 1) }

b, th, dt, strong { color: rgba(222, 222, 222, 1) }

mark { background: rgba(211, 212, 14, 1) }

blockquote { color: rgba(157, 162, 166, 1) }

table a { color: rgba(222, 222, 222, 1) }

th, td { border: 1px solid rgba(71, 77, 84, 1) }

.task-list { padding-left: 0 }

.md-task-list-item { padding-left: 1.25rem }

.md-task-list-item>input { top: auto }

.md-task-list-item>input::before { content: ""; display: inline-block; width: 0.875rem; height: 0.875rem; vertical-align: middle; text-align: center; border: 1px solid rgba(184, 191, 198, 1); background-color: rgba(54, 59, 64, 1); margin-top: -0.4rem }

.md-task-list-item>input:checked::before, .md-task-list-item>input[checked]::before { content: "√"; font-size: 0.625rem; line-height: 0.625rem; color: rgba(222, 222, 222, 1) }

.CodeMirror-gutters { background: var(--bg-color); border-right: 1px solid rgba(0, 0, 0, 0) }

.auto-suggest-container { border: 0; background-color: rgba(82, 92, 101, 1) }

#typora-quick-open { background-color: rgba(82, 92, 101, 1) }

#typora-quick-open input { background-color: rgba(82, 92, 101, 1); border-top: 0; border-right: 0; border-bottom: 1px solid rgba(128, 128, 128, 1); border-left: 0 }

.typora-quick-open-item { background-color: inherit; color: inherit }

.typora-quick-open-item.active, .typora-quick-open-item:hover { background-color: rgba(77, 139, 219, 1); color: rgba(255, 255, 255, 1) }

.typora-quick-open-item:hover { background-color: rgba(77, 139, 219, 0.8) }

.typora-search-spinner>div { background-color: rgba(255, 255, 255, 1) }

#write pre.md-meta-block { border-bottom: 1px dashed rgba(204, 204, 204, 1); background: rgba(0, 0, 0, 0); padding-bottom: 0.6em; line-height: 1.6em }

.btn, .btn .btn-default { background: rgba(0, 0, 0, 0); color: rgba(184, 191, 198, 1) }

.ty-table-edit { border-top: 1px solid rgba(128, 128, 128, 1); background-color: rgba(54, 59, 64, 1) }

.popover-title { background: rgba(0, 0, 0, 0) }

.md-image>.md-meta { color: rgba(187, 187, 187, 1); background: rgba(0, 0, 0, 0) }

.md-expand.md-image>.md-meta { color: rgba(221, 221, 221, 1) }

#write>h3::before, #write>h4::before, #write>h5::before, #write>h6::before { border: none; border-radius: 0; color: rgba(136, 136, 136, 1); text-decoration: underline; left: -1.4rem; top: 0.2rem }

#write>h3.md-focus::before { top: 2px }

#write>h4.md-focus::before { top: 2px }

.md-toc-item { color: rgba(168, 194, 220, 1) }

#write div.md-toc-tooltip { background-color: rgba(54, 59, 64, 1) }

.dropdown-menu .btn:hover, .dropdown-menu .btn:focus, .md-toc .btn:hover, .md-toc .btn:focus { color: rgba(255, 255, 255, 1); background: rgba(0, 0, 0, 1) }

#toc-dropmenu { background: rgba(50, 54, 59, 0.93); border: 1px solid rgba(253, 253, 253, 0.15) }

#toc-dropmenu .divider { background-color: rgba(155, 155, 155, 1) }

.outline-expander::before { top: 2px }

#typora-sidebar { box-shadow: none; border-right: none }

.sidebar-tabs { border-bottom: 0 }

#typora-sidebar:hover .outline-title-wrapper { border-left: 1px dashed }

.outline-title-wrapper .btn { color: inherit }

.outline-item:hover { border-color: rgba(54, 59, 64, 1); background-color: rgba(54, 59, 64, 1); color: rgba(255, 255, 255, 1) }

h1.md-focus .md-attr, h2.md-focus .md-attr, h3.md-focus .md-attr, h4.md-focus .md-attr, h5.md-focus .md-attr, h6.md-focus .md-attr, .md-header-span .md-attr { color: rgba(140, 142, 146, 1); display: inline }

.md-comment { color: rgba(90, 149, 227, 1); opacity: 1 }

.md-inline-math g, .md-inline-math svg { stroke: rgba(184, 191, 198, 1) !important; fill: rgb(184, 191, 198) !important }

[md-inline="inline_math"] { color: rgba(156, 178, 233, 1) }

#math-inline-preview .md-arrow::after { background: rgba(0, 0, 0, 1) }

.modal-content { background: var(--bg-color); border: 0 }

.modal-title { font-size: 1.5em }

.modal-content input { background-color: rgba(26, 21, 21, 0.51); color: rgba(255, 255, 255, 1) }

.modal-content .input-group-addon { background-color: rgba(0, 0, 0, 0.17); color: rgba(255, 255, 255, 1) }

.modal-backdrop { background-color: rgba(174, 174, 174, 0.7) }

.modal-content .btn-primary { border-color: var(--primary-color) }

.md-table-resize-popover { background-color: rgba(75, 83, 90, 1) }

.form-inline .input-group .input-group-addon { color: rgba(255, 255, 255, 1) }

#md-searchpanel { border-bottom: 1px dashed rgba(128, 128, 128, 1) }

.context-menu, #spell-check-panel, #footer-word-count-info { background-color: rgba(66, 70, 74, 1) }

.context-menu.dropdown-menu .divider, .dropdown-menu .divider { background-color: rgba(119, 119, 119, 1) }

footer { color: inherit }

@media (max-width: 1000px) { footer { border-top: none } footer:hover { color: inherit } }

#file-info-file-path .file-info-field-value:hover { background-color: rgba(85, 85, 85, 1); color: rgba(222, 222, 222, 1) }

.megamenu-content, .megamenu-opened header { background: var(--bg-color) }

.megamenu-menu-panel h2, .megamenu-menu-panel h1, .long-btn { color: inherit }

.megamenu-menu-panel input[type="text"] { border-width: 0 0 1px; border-style: initial initial solid }

#recent-file-panel-action-btn { border: 1px solid rgba(128, 128, 128, 1) }

.megamenu-menu-panel .dropdown-menu>li>a { color: inherit; background-color: rgba(47, 53, 58, 1); text-decoration: none }

.megamenu-menu-panel table td:nth-child(0n+1) { color: inherit; font-weight: bold }

.megamenu-menu-panel tbody tr:hover td:nth-child(0n+1) { color: rgba(255, 255, 255, 1) }

.modal-footer .btn-default, .modal-footer .btn-primary, .modal-footer .btn-default:not(:hover) { border: 1px solid rgba(0, 0, 0, 0) }

.btn-default:hover, .btn-default:focus, .btn-default.focus, .btn-default:active, .btn-default.active, .open>.dropdown-toggle.btn-default { color: rgba(255, 255, 255, 1); border: 1px solid rgba(221, 221, 221, 1); background-color: inherit }

.modal-header { border-bottom: 0 }

.modal-footer { border-top: 0 }

#recent-file-panel tbody tr:nth-child(2n-1) { background-color: rgba(0, 0, 0, 0) !important }

.megamenu-menu-panel tbody tr:hover td:nth-child(0n+2) { color: inherit }

.megamenu-menu-panel .btn { border: 1px solid rgba(238, 238, 238, 1); background: rgba(0, 0, 0, 0) }

.mouse-hover .toolbar-icon.btn:hover, #w-full.mouse-hover, #w-pin.mouse-hover { background-color: inherit }

 { width: 5px }

 { background: rgba(250, 250, 250, 0.3) }

 { background: rgba(250, 250, 250, 0.5) }

#w-unpin { background-color: rgba(65, 130, 196, 1) }

#top-titlebar, #top-titlebar * { color: var(--item-hover-text-color) }

.typora-sourceview-on #toggle-sourceview-btn, #footer-word-count:hover, .ty-show-word-count #footer-word-count { background: rgba(51, 51, 51, 1) }

#toggle-sourceview-btn:hover { color: rgba(238, 238, 238, 1); background: rgba(51, 51, 51, 1) }

.on-focus-mode .md-end-block:not(.md-focus):not(.md-focus-container) * { color: rgba(104, 104, 104, 1) !important }

.on-focus-mode .md-end-block:not(.md-focus) img, .on-focus-mode .md-task-list-item:not(.md-focus-container)>input { }

.on-focus-mode li[cid]:not(.md-focus-container) { color: rgba(104, 104, 104, 1) }

.on-focus-mode .md-fences.md-focus .CodeMirror-code>:not(.CodeMirror-activeline) *, .on-focus-mode .CodeMirror.cm-s-inner:not(.CodeMirror-focused) * { color: rgba(104, 104, 104, 1) !important }

.on-focus-mode .md-focus, .on-focus-mode .md-focus-container { color: rgba(255, 255, 255, 1) }

.on-focus-mode #typora-source .CodeMirror-code>:not(.CodeMirror-activeline) * { color: rgba(104, 104, 104, 1) !important }

#write .md-focus .md-diagram-panel { border: 1px solid rgba(221, 221, 221, 1); margin-left: -1px; width: calc(100% + 2px) }

#write .md-focus.md-fences-with-lineno .md-diagram-panel { margin-left: auto }

.md-diagram-panel-error { color: rgba(241, 144, 142, 1) }

.active-tab-files #info-panel-tab-file, .active-tab-files #info-panel-tab-file:hover, .active-tab-outline #info-panel-tab-outline, .active-tab-outline #info-panel-tab-outline:hover { color: rgba(238, 238, 238, 1) }

.sidebar-footer-item:hover, .footer-item:hover { color: rgba(255, 255, 255, 1) }

.ty-side-sort-btn.active, .ty-side-sort-btn:hover, .selected-folder-menu-item a::after { color: rgba(255, 255, 255, 1) }

#sidebar-files-menu { border: 1px solid; box-shadow: 4px 4px 20px rgba(0, 0, 0, 0.79); background-color: var(--bg-color) }

.file-list-item { border-bottom: none }

.file-list-item-summary { opacity: 1 }

.file-list-item.active:first-child { border-top: none }

.file-node-background { height: 32px }

.file-library-node.active>.file-node-content, .file-list-item.active { color: var(--active-file-text-color) }

.file-library-node.active>.file-node-background { background-color: var(--active-file-bg-color) }

.file-list-item.active { background-color: var(--active-file-bg-color) }

#ty-tooltip { background-color: rgba(0, 0, 0, 1); color: rgba(238, 238, 238, 1) }

.md-task-list-item>input { margin-left: -1.3em; margin-top: 0.3rem; -webkit-appearance: none }

.md-mathjax-midline { background-color: rgba(87, 97, 107, 1); border-bottom: none }

footer.ty-footer { border-color: rgba(101, 101, 101, 1) }

.typora-export li, .typora-export p, .typora-export, .footnote-line { white-space: normal }
												


											
Sgu149 Computer Network的更多相关文章
	

    
								
  1. codeforces GYM 100114 J. Computer Network 无相图缩点+树的直径
		
    题目链接: http://codeforces.com/gym/100114 Description The computer network of “Plunder & Flee Inc.” ...
    
		
    2. 
						
  2. codeforces GYM 100114 J. Computer Network tarjan 树的直径 缩点
		
    J. Computer Network Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/gym/100114 Des ...
    
		
    3. 
						
  3. SGU 149. Computer Network( 树形dp )
		
    题目大意:给N个点,求每个点的与其他点距离最大值 很经典的树形dp...很久前就想写来着...看了陈老师的code才会的...mx[x][0], mx[x][1]分别表示x点子树里最长的2个距离, d ...
    
		
    4. 
						
  4. (中等) CF 555E Case of Computer Network，双连通+树。
		
    Andrewid the Android is a galaxy-known detective. Now he is preparing a defense against a possible a ...
    
		
    5. 
						
  5. [J]computer network tarjan边双联通分量+树的直径
		
    https://odzkskevi.qnssl.com/b660f16d70db1969261cd8b11235ec99?v=1537580031 [2012-2013 ACM Central Reg ...
    
		
    6. 
						
  6. Computer Network Homework2’s hard question
		
    Computer Network Homework2’s hard question 2. What is the signal which is used to modulate the origi ...
    
		
    7. 
						
  7. Computer Network Homework3’ s hard question
		
    Computer Network Homework3’ s hard question 1. Which kind of protocol does CSMA belong to? A. Random ...
    
		
    8. 
						
  8. [Codeforces 555E]Case of Computer Network(Tarjan求边-双连通分量+树上差分)
		
    [Codeforces 555E]Case of Computer Network(Tarjan求边-双连通分量+树上差分) 题面 给出一个无向图,以及q条有向路径.问是否存在一种给边定向的方案,使得 ...
    
		
    9. 
						
  9. computer network layers architecture (TCP/IP)
		
    computer network layers architecture (TCP/IP) 计算机网络分层架构 TCP/IP 协议簇 OSI 模型(7 层) TCP/IP (4 层) Applicat ...
    
		
    10. 
		

	


随机推荐
	

    
									
  1. HBase按照TimeStamp删除数据
			
    #!/bin/bash #两种时间输入,一种是输入起始日期,另一种是直接输入hbase里面数据的起始时间戳 if [ $# != 5 ];then echo 'usage:sh byTimestamp ...
    
			
    2. 
						
  2. ASP.NET Core 中间件的使用（二）：依赖注入的使用
			
    写在前面 上一篇大家已经粗略接触了解到.NET Core中间件的使用:ASP .Net Core 中间件的使用(一):搭建静态文件服务器/访问指定文件, .NET Core框架中很多核心对象都是通过依 ...
    
			
    3. 
						
  3. jxl导出Excel中需要跳过的的坑
			
    正如上篇文章(JXL封装不能使用static关键字问题)所说,在jxl导出Excel时候如果频繁使用到WritableCellFormat去设置单元格的样式,这个时候经常会出现两种情况: 1.报警告: ...
    
			
    4. 
						
  4. 李宏毅机器学习课程笔记-2.5线性回归Python实战
			
    本文为作者学习李宏毅机器学习课程时参照样例完成homework1的记录. 任务描述(Task Description) 现在有某地空气质量的观测数据,请使用线性回归拟合数据,预测PM2.5. 数据集描 ...
    
			
    5. 
						
  5. 怎么同步fork原git项目
			
    如何实现 有时候,我们看到有价值的git项目,通常,我们会选择把原项目fork过来,然后自己去把玩研究.然而,原项目进行了更新,fork过来的代码却还是原来的版本,那有没有什么做法,能同时更新到我自己 ...
    
			
    6. 
						
  6. git文件锁定不更新和忽略
			
    git文件的忽略 新建未提交的文件直接添加.gitignore 提交之后的文件已被git追踪 这时需要清除git缓存 忽略文件 git rm --cached ./src/main/resources ...
    
			
    7. 
						
  7. CentOS7 实战源码部署php服务与nginx 的整合
			
    简介:实战演练php服务的搭建 PHP是一种脚本语言,常用于做动态网站的. 源码编译安装: 安装依赖组件: yum -y install gcc gcc-c++ bzip2 bzip2-devel b ...
    
			
    8. 
						
  8. HashMap知识点总结，这一篇算是总结的不错的了，建议看看！
			
    HashMap存储结构 内部包含了⼀个 Entry 类型的数组 Entry[] table.transient Entry[] table;(transient:表示不能被序列化)Entry类型存储着 ...
    
			
    9. 
						
  9. Long类型数据传递到前端数据精度丢失问题
			
    在开发页面的时候,遇到Long类型的数据,传送给前端遇到精度丢失的问题, 后端发的数据是这个. 前端接收到的数据是这样 解决的途径有二种:1 .在后端把Long类型的数据改成String类型(不推荐) ...
    
			
    10. 
						
  10. C#——线程总结
			
    #线程详解 1. Thread基础之从 WinDbg 角度理解你必须知道的时间和空间上的开销 一:空间上的开销 1.thread本身来说就是操作系统的概念... <1> thread的内核 ...
    
			
    11.